Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Stage 0]: fix binary tree description #1684

Merged
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
23 changes: 16 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,25 @@ 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.
Loading