跳到主要内容

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()




一个小尾巴

欢迎关注公众号:卤代烃实验室:专注于前端技术、混合开发、图形学领域,只写有深度的技术文章