Реализуем бинарное дерево на JavaScript; обход в глубину и в ширину

Вместе разберём понятие бинарного дерева, создадим класс на JavaScript, добавим метод добавления элементов, обход в глубину (pre + in + post order) и обход в ширину.
🍀 Поддержать канал: https://www.donationalerts.com/r/webelart
☕️ Купить кофе: https://buy.stripe.com/5kA7sL9574SG7xCfZ3
🎨 Купить набор кистей Procreate: https://webelart.com/illustration.
✍️ Мой telegram channel: https://t.me/webelart
🏰 Английский YouTube: @webelart_en
💁🏼‍♀️ Инстаграм: https://www.instagram.com/webelart
🦄 LinkedIn: https://www.linkedin.com/company/webelart

Рекомендую посмотреть:
--------------------------------------------
Рекурсия в JavaScript: https://www.youtube.com/watch?v=EzOb7CqYkfg
Стек и очередь в JavaScript: https://www.youtube.com/watch?v=i5PfPoX88wI
20 методов массивов, которые нужно знать: https://www.youtube.com/watch?v=ZcLGyy0YFwk

Рекомендую почитать:
---------------------------------------
https://towardsdatascience.com/4-types-of-tree-traversal-algorithms-d56328450846
http://blog.benoitvallon.com/data-structures-in-javascript/the-binary-search-tree-data-structure/


00:00 введение.
01:00 что такое бинарное дерево.
02:10 class Node
03:43 бинарное дерево в js
05:10 class BinaryTree
06:12 реализуем метод добавления узла
14:59 определения обхода дерева
16:49 методы обхода дерева в глубину
18:44 реализуем методы preOrder, inOrder и postOrder
35:38 реализуем обход дерева в ширину

На канале я рассматриваю различные темы веб-разработки, на текущий момент: веб-основы, веб-анимации, веб-дизайн.