数据结构
文章平均质量分 74
羡云不羡君
这个作者很懒,什么都没留下…
展开
-
数据结构-B树、B+树
叶子节点都为空B树,又称多路平衡查找树(多路:m叉查找树中,规定除了根节点外,任何节点至少有 [m/2] (向上取整)个分叉,至少含有[m/2]-1 个关键字 平衡:m叉查找树中,规定对于任何一个节点,其所有子树的高度都要相同),B树中所有节点的孩子个数的最大值称为B树的阶(也就是说有几个分叉),通常用m表示。一颗 m阶B树、空树、m叉树查找树有如下特性* 树中每个节点至多有m棵子树,即至多含有m-1个关键字* 若根节点不是终端节点,则至少有两颗子树(平衡原则)原创 2022-09-04 10:59:20 · 732 阅读 · 0 评论 -
数据结构-红黑树
节点都有颜色标记,且只能是红色或黑色。* 根节点只能是黑色* 所有叶子都是黑色(叶子是NIL/nill 节点,不保存实际的数据)。* 从每个叶子到根的所有路径上不能有两个连续的红色节点。* 从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。...原创 2022-09-01 16:05:33 · 152 阅读 · 0 评论 -
Hash算法 平衡二叉树(调整平衡)
给定一串数字 10 50 60 1 5 .判断 7 在不在里面简单的Hash思想因为最大的数是60,所以定义一个数组长度为int a[] = new int[61]原创 2022-08-30 18:33:59 · 228 阅读 · 0 评论