【学习FastDfs系列】 之平衡二叉树(AVL)
FastDFS 用两个AVL 平衡二叉树管理blocks:一个用于管理空闲blocks(V3.05 后
采用AVL 管理),一个用于检查block 是否存在区域重叠,防止意外情况发生。
平衡二叉树(Balanced Binary Tree) 是二叉搜索树(又名二叉查找树排序二叉树)的一种。在二叉搜索树中,搜索、插入、删除的复杂度都和树的高度相关,因此树高是制约二叉搜索树时间效率
原创
2013-07-24 12:33:40 ·
703 阅读 ·
0 评论