Academind Pro
Погрузитесь в сотни учебных уроков, чтобы изучить и освоить веб-разработку и науку о данных.
Структуры данных JavaScript - Основы
JavaScript Data Structures - The Fundamentals
★4.6 (всего оценок - 63)
Продолжительность
9 ч 14 мин
Категория
JavaScriptКоличество уроков
95 Видео
Дата добавления
1 авг. 2020 г., 12:48
Язык
Английский
Дата выхода
21 июл. 2020 г., 00:00
Дата обновления
21 окт. 2021 г., 21:20
Изучите основы структур данных JS - как встроенные, такие как Карты, Наборы или Массивы, так и пользовательские, такие как связанные списки, деревья, графыи т. д.
При работе с JavaScript вы будете работать со структурами данных все время.
Этот курс включает в себя встроенные структуры данных, такие как массивы, объекты, карты или наборы, и, особенно если вы углубляетесь в JavaScript, также кастомные структуры данных, такие как связанные списки, деревья или графы.
Этот курс охватывает все это!
Мы напишем основные встроенные структуры данных, чтобы понять, как они работают и когда их использовать, прежде чем исследовать важные кастомные структуры данных.
Подробно этот курс охватывает следующие структуры:
- Массивы (built-in)
- Объекты (built-in)
- Наборы (built-in)
- Карты (built-in)
- Связанные списки (custom)
- Стеки (custom)
- Очереди (custom)
- Хеш-таблицы (custom)
- Основные деревья (custom)
- Двоичные поисковые деревья (BST, custom)
- AVL Деревья (custom)
- Очереди приоритетов (custom)
- Кучи (custom)
- Графики (custom)
Вы узнаете, как работают эти разные структуры данных, когда они могут быть полезны, как их построить, и, конечно, мы также рассмотрим их временную сложность (обозначение Big O)!
Вы получите как теорию, так и практические примеры, чтобы убедиться, что вы полностью понимаете все эти ключевые структуры и сможете работать с ними самостоятельно после окончания этого курса - независимо от того, нужны ли они вам для вашего следующего проекта или просто чтобы получить интервью о предстоящей работе!
Чтобы получить максимальную отдачу от этого курса, вы должны убедиться, что у вас есть базовое понимание алгоритмов JavaScript и что вы особенно понимаете концепцию сложности времени и нотацию «Big O». Если вы сейчас упускаете эти предварительные условия, вы можете изучить наш курс Алгоритмы!
Посмотреть больше
Это пробный урок. Оформите подписку, чтобы получить доступ ко всем материалам курса. Премиум
- Урок 1. 00:01:12Welcome to the Course!
- Урок 2. 00:04:59What are "Data Structures"?
- Урок 3. 00:08:58Arrays: Recap
- Урок 4. 00:05:47Sets: Recap
- Урок 5. 00:01:36Arrays vs Sets
- Урок 6. 00:07:06Objects: Recap
- Урок 7. 00:07:38Maps: Recap
- Урок 8. 00:01:44Objects vs Maps
- Урок 9. 00:02:17WeakSet and WeakMap
- Урок 10. 00:02:47Linked Lists (A First Custom Data Structures)
- Урок 11. 00:13:20Starting with Linked Lists and "append"
- Урок 12. 00:04:59Outputting the Linked List
- Урок 13. 00:04:10Prepend to Linked Lists
- Урок 14. 00:10:32Deleting Nodes
- Урок 15. 00:06:57"find" and "insertAfter"
- Урок 16. 00:05:29Linked Lists: Why and Time Complexity
- Урок 17. 00:07:07Linked Lists vs Arrays
- Урок 18. 00:00:56Module Introduction
- Урок 19. 00:04:23What are "Lists" and "Tables"?
- Урок 20. 00:03:43Built-in Lists and Tables
- Урок 21. 00:05:52Introducing "Stacks"
- Урок 22. 00:07:02Building a "Stack" Data Structure
- Урок 23. 00:02:42Considering a Linked List Stack
- Урок 24. 00:09:13Stacks with Linked Lists
- Урок 25. 00:04:51Stacks: Time Complexity
- Урок 26. 00:03:25Introducing Queues
- Урок 27. 00:04:35Building a Queue
- Урок 28. 00:05:10Linked Lists & Queues
- Урок 29. 00:04:46Queue Time Complexity
- Урок 30. 00:04:19Introducing Hash Tables
- Урок 31. 00:09:55Why we need Tables
- Урок 32. 00:12:21Building a Basic Hash Table
- Урок 33. 00:04:59Understanding Hash Collisions
- Урок 34. 00:11:52Solving Collisions with Chaining
- Урок 35. 00:10:43Solving Collisions with Open Addressing
- Урок 36. 00:07:05Hash Tables: Time Complexity
- Урок 37. 00:04:47Hash Tables: Summary
- Урок 38. 00:01:36Module Introduction
- Урок 39. 00:03:29What are "Trees"?
- Урок 40. 00:08:59Core Terminology
- Урок 41. 00:02:44An Example Tree
- Урок 42. 00:11:17A First Tree in Code
- Урок 43. 00:14:11A Better Filesystem Tree
- Урок 44. 00:07:07Removing Tree Nodes
- Урок 45. 00:06:50Describing Our Tree
- Урок 46. 00:04:43Trees: Time Complexity
- Урок 47. 00:02:22Depth-first vs Breadth-first Search
- Урок 48. 00:06:02Implementing Depth-first Search
- Урок 49. 00:03:28Implementing Breadth-first Search
- Урок 50. 00:05:07Depth-first Search vs Breadth-first Search
- Урок 51. 00:03:35Introducing Binary Search Trees (BST)
- Урок 52. 00:06:28Adding Values to BST
- Урок 53. 00:10:15Finding Values in BST
- Урок 54. 00:07:47Removing Leaf Nodes in BST
- Урок 55. 00:05:13Removing "One-Child" Nodes in BST
- Урок 56. 00:12:10Removing "Multi-Child" Nodes in BST
- Урок 57. 00:03:39BST Time Complexity
- Урок 58. 00:03:09Introducing AVL Trees
- Урок 59. 00:04:06Balancing Trees with Rotations
- Урок 60. 00:03:01Understanding Balance Factors
- Урок 61. 00:06:26Adding Depth and Balance Factors
- Урок 62. 00:08:08Finding the Right Rotation
- Урок 63. 00:09:51Implementing Left Rotation
- Урок 64. 00:03:22Implementing Right Rotation
- Урок 65. 00:08:11Implementing Left-Right Rotation
- Урок 66. 00:03:29Implementing Right-Left Rotation
- Урок 67. 00:03:07Testing the AVL Tree
- Урок 68. 00:01:06AVL vs BST
- Урок 69. 00:03:36Introducing Tries
- Урок 70. 00:12:02Building a Trie
- Урок 71. 00:03:25Finding Nodes in a Trie
- Урок 72. 00:03:58Deleting Keys
- Урок 73. 00:05:42Tries: Time Complexity and Comparison to Hash Tables
- Урок 74. 00:00:38Module Introduction
- Урок 75. 00:02:04Understanding Priority Queues
- Урок 76. 00:04:23Building a Regular Queue
- Урок 77. 00:07:34Building a Basic Priority Queue
- Урок 78. 00:02:08Priority Queues & Time Complexity
- Урок 79. 00:03:23Introducing Heaps
- Урок 80. 00:05:51Exploring the Heap Concept
- Урок 81. 00:11:21Building a Heap
- Урок 82. 00:11:52Processing Items
- Урок 83. 00:04:35A Heap-based Priority Queue
- Урок 84. 00:05:54Heaps & Time Complexity
- Урок 85. 00:00:38Module Introduction
- Урок 86. 00:06:02Graphs: What and Why?
- Урок 87. 00:09:57Graphs with an Adjacency Matrix
- Урок 88. 00:04:28Using Adjacency Lists Instead
- Урок 89. 00:05:45Adjacency Lists vs Matrices
- Урок 90. 00:07:07Building a Graph Structure
- Урок 91. 00:07:02Adding Graph Methods
- Урок 92. 00:10:48Removing Nodes & Edges
- Урок 93. 00:07:15Using Sets in Graphs
- Урок 94. 00:01:09Summary
- Урок 95. 00:05:54Building a Social Network Graph
Автор - Academind Pro
Другие материалы в этой категории
Комментарии
Thanks!