AVL
13.AVL ToyAVLTree
代码链接:https://github.com/skychx/Toy-Data-Structures/blob/main/13-AVLTree/ToyAVLTree.ts
AVL树得名于它的发明者 G. M. Adelson-Velsky 和 Evgenii Landis(英语:E. M. Landis),他们在1962年的论文《An algorithm for the organization of information》中公开了这一数据结构。
ToyAVLTree
为 AVL 的一个实现。
API:
基础 | 增 | 删 | 查 | 深度优先遍历 | 广度优先遍历 |
---|---|---|---|---|---|
getSize() | add(e) | removeMin() | contains(e) | inOrder() | levelOrder() |
isEmpty() | removeMax() | minimum() | |||
isBST() | remove(e) | maximum() | |||
isBalanced() |
一个小尾巴
欢迎关注公众号:卤代烃实验室:专注于前端技术、混合开发、图形学领域,只写有深度的技术文章