~559, 560 дни 👨‍💻 | Еще бинарные деревья поиска

Реализовал функцию преобразования неупорядоченного массива в сбалансированное бинарное дерево поиска.

На вход подается неотсортированный массив целых чисел. Размер массива соответствует полностью заполненному дереву N-глубины. Функция возвращает сбалансированное бинарное дерево поиска в виде массива.

Написал тесты.

С кодом можно ознакомиться на гитхаб:
https://github.com/avagners/algorithms_and_data_structures/tree/main/data_structures/generate_bbst_array

—————
P.s. ниже формула нахождения размера массива для создания бинарного дерева нужной глубины:

2^(H+1)-1

, где H - необходимая глубина дерева.

Например, для создания дерева глубиной:
- в 2 уровня - размер массива 7
- в 3 уровня - размер массива 15


📚Чтение:
+ 0 стр. "Изучаем SQL" Алан Бьюли (2007 год)
(150 страниц из 308)