算法及抽象数据结构

朝花夕拾

2-3-4树——Aug 10, 2021

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


2-3树——Aug 10, 2021

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


AVL树——Aug 10, 2021

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


B树——Aug 10, 2021

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


B+树——Aug 10, 2021

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


红黑树——Aug 10, 2021

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


浮点数与二进制转换——Apr 24, 2022

十进制小数如何进行二进制的互相转换,以及计算机如何存储浮点数。