主页
AVL树——Aug 10, 2021
AVL树是一种自平衡搜索二叉树。在AVL树中,任何节点的两个子树的高度最多相差一个,当高度差超过一个时就要进行重新平衡。对于查找密集型应用,AVL树比红黑树更快,因为其更严格的平衡。其名字是由两位发明人的名字首字母而来。
B树——Aug 10, 2021
在计算机科学中,B树是一种自平衡的树形数据结构,它可以保持数据的顺序,并允许在对数时间内进行搜索、顺序访问、插入和删除。B树概括了二进制搜索树,允许节点有两个以上的子节点。与其他自平衡二进制搜索树不同,B树很适合用于读写相对较大的数据块的存储系统,如磁盘。它通常被用于数据库和文件系统中。
B+树——Aug 10, 2021
B+树是自平衡查找树形结构,是B树的一个变体。与B树不同的是内部节点只保存键,而不是键值对。所有的叶子节点有顺序指向兄弟节点的指针以便范围查找。B+树的元素自低向上插入,这与二叉树相反。