Skip to content

Latest commit

 

History

History
12 lines (11 loc) · 866 Bytes

README.md

File metadata and controls

12 lines (11 loc) · 866 Bytes

Tree with 5 pointers and Binary tree

Задания:

  • Реализовать сбалансированное бинарное дерево не на массивах (как в примерах), а на объектах
    • Сделать повороты
    • Реализовать оба варианта, как балансировку целого дерева, так и балансировку при вставках новых ключей
  • Реализовать 5-связное дерево на массивах или типизированных массивах, а не на объектах (как в примерах)
  • Покрыть тестами примеры дерева на массивах и объектах
  • Сравнить по производительности дерево на массивах и объектах