算法及抽象数据结构

2-3-4树，也叫2-4树。是一种4阶自平衡二叉搜索树，其每个内部节点有2个、3个子或4个节点。

2-3树是一种3阶自平衡二叉搜索树，其每个内部节点有2个或3个子节点。外部节点没有子节点，有一个或两个数据元素。

AVL树是一种自平衡搜索二叉树。在AVL树中，任何节点的两个子树的高度最多相差一个，当高度差超过一个时就要进行重新平衡。对于查找密集型应用，AVL树比红黑树更快，因为其更严格的平衡。其名字是由两位发明人的名字首字母而来。

在计算机科学中，B树是一种自平衡的树形数据结构，它可以保持数据的顺序，并允许在对数时间内进行搜索、顺序访问、插入和删除。B树概括了二进制搜索树，允许节点有两个以上的子节点。与其他自平衡二进制搜索树不同，B树很适合用于读写相对较大的数据块的存储系统，如磁盘。它通常被用于数据库和文件系统中。

B+树是自平衡查找树形结构，是B树的一个变体。与B树不同的是内部节点只保存键，而不是键值对。所有的叶子节点有顺序指向兄弟节点的指针以便范围查找。B+树的元素自低向上插入，这与二叉树相反。

红黑树是一种自平衡搜索二叉树。在红黑树中，每个节点都存储了其颜色（红色或黑色），用于帮助树在插入或删除过程中保持平衡。