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。
本文标题：Blanced Binary Search Tree
本文链接：https://www.haomeiwen.com/subject/cctmdktx.html
网友评论