Skip to content

Commit

Permalink
fix: binary tree description
Browse files Browse the repository at this point in the history
  • Loading branch information
stardustmeg committed Aug 8, 2024
1 parent d4da815 commit 6b78263
Show file tree
Hide file tree
Showing 2 changed files with 15 additions and 7 deletions.
22 changes: 15 additions & 7 deletions stage0/modules/data-structures-part-1/algorithms.md
Original file line number Diff line number Diff line change
Expand Up @@ -234,16 +234,24 @@ binarySearchRecursiveMethod(arr, 5); // -1

### Двоичное дерево

- Двоичное дерево — структура данных, в которой каждый узел имеет максимум два дочерних элемента. Дочерние элементы бывают левым и правым.
Ключ левого дочернего узла меньше, чем у родительского.
Ключ правого дочернего узла больше, чем у родительского.
- Двоичное дерево — это такая структура данных, в которой каждый узел имеет максимум два дочерних элемента. Дочерние элементы бывают левым и правым. Деревья разработаны для оптимизирования списка и сортировки. Используются для создания двоичных деревьев поиска.

![Binary tree](./images/binary-tree.png)

#### Двоичное дерево поиска

Двоичное дерево с помощью сравнивания ключей решает, в каком направлении следовать к дочернему узлу.
- Ключ левого дочернего узла меньше, чем у родительского.
- Ключ правого дочернего узла больше, чем у родительского.
- Не может быть дублирующих узлов.
- Оптимальны для сортировки и поиска.

- Эффективность («О» большое):
- Индексирование: O(log n).
- Поиск: O(log n).
- Вставка: O(log n).
- Индексирование: двоичное дерево поиска — O(log n).
- Поиск: двоичное дерево поиска — O(log n).
- Вставка: двоичное дерево поиска — O(log n).

![Binary tree](./images/binary-tree.png)
![Binary search tree](./images/binary-search-tree.png)

#### Что можно сделать до старта курса

Expand Down
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.

0 comments on commit 6b78263

Please sign in to comment.