https://github.com/howprogrammingworks/trees

Tree node with 5 pointers
https://github.com/howprogrammingworks/trees

tree

Last synced: about 2 months ago
JSON representation

Tree node with 5 pointers

• Host: GitHub
• URL: https://github.com/howprogrammingworks/trees
• Owner: HowProgrammingWorks
• License: mit
• Created: 2016-10-10T22:55:54.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2024-12-08T21:12:05.000Z (4 months ago)
• Last Synced: 2024-12-08T22:20:36.841Z (4 months ago)
• Topics: tree
• Language: JavaScript
• Homepage: https://www.youtube.com/TimurShemsedinov
• Size: 30.3 KB
• Stars: 3
• Watchers: 22
• Forks: 13
• Open Issues: 6
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Tree with 5 pointers and Binary tree

Задания:

- Реализовать сбалансированное бинарное дерево не на массивах (как в примерах),

а на объектах

  - Сделать повороты

  - Реализовать оба варианта, как балансировку целого дерева, так и балансировку

  при вставках новых ключей

- Реализовать 5-связное дерево на массивах или типизированных массивах,

а не на объектах (как в примерах)

- Покрыть тестами примеры дерева на массивах и объектах

- Сравнить по производительности дерево на массивах и объектах