Blanced Binary Search Tree

2020-08-12  本文已影响0人  守望麦田里的守望者

AVL Tree:首字母命名。平衡因子高度差不超过1。

高度在0(log n)以内。查找插入删除操作规模为0(log n)。

balance factor:左右子树高度差。空树高度-1,叶节点高度取0。

上一篇下一篇

猜你喜欢

热点阅读