Tree with 5 pointers and Binary tree

Задания:

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