Blanced Binary Search Tree
2020-08-12 本文已影响0人
守望麦田里的守望者
AVL Tree:首字母命名。平衡因子高度差不超过1。
高度在0(log n)以内。查找插入删除操作规模为0(log n)。
balance factor:左右子树高度差。空树高度-1,叶节点高度取0。
AVL Tree:首字母命名。平衡因子高度差不超过1。
高度在0(log n)以内。查找插入删除操作规模为0(log n)。
balance factor:左右子树高度差。空树高度-1,叶节点高度取0。