B树 tips：floor向上取整 B树的定义 B树，又称多路平衡查找树， B树中所有结点孩子结点数的最大值称为B树的阶 ,通常用m表示。 一棵m阶B树或者空树，或为满足以下条件的m叉树： 1. 树中每个结点最多有m棵子树（即最多有m 1个关键字） 2. 若根节点不是终端结点，那么最少有两颗子树 3 ...
分类：
其他好文 时间：
2019-09-22 12:55:12
阅读次数：
97
红黑树及其基本操作 红黑树的定义 ? 红黑树是一种自平衡二叉查找树。它相比于平衡二叉树的优点在于，其的特性可以让其在任何条件下保持树的高度小于等于log n，所以其即使在最坏条件下对于增删查改这样的基本操作也能保持O(log n)的时间复杂度；另外，相比于严格平衡的AVL树，红黑树是一种不严格的平衡 ...
分类：
其他好文 时间：
2019-09-11 21:28:51
阅读次数：
102
维基百科对B树的定义为“在计算机科学中，B树（B tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B 树为系统最优化 大块数 ...
分类：
其他好文 时间：
2019-08-24 22:39:42
阅读次数：
132
1.二叉树的根节点，子节点，双亲，祖宗，孩子，层次编号，深度，有关兄弟关系？度为2的树不是二叉树。 二叉树的定义与特征；二叉树的顺序存储和链式存储；二叉树的遍历；线索二叉树的基本概念和构造。 2.倾斜二叉树与完全二叉树 3.前中后序遍历 前根序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树 中根 ...
分类：
其他好文 时间：
2019-08-20 23:57:48
阅读次数：
177
二叉树的定义： 二叉树的重要性质： 二叉树的存储结构：用数组存储完全二叉树 二叉树的存储结构：用链表存储 ...
分类：
其他好文 时间：
2019-08-16 10:30:37
阅读次数：
70
2 树 2.1 树的定义 一个只有$N 1$条边，且任意两个点连通的图叫做树。通过这样定义的树往往是一棵无根树，而我们通常会任意选定一个根节点使其变成有根树。有根树可以定义“父亲和儿子”的层次关系，这往往有利于构造最优子结构，进行DP和搜索等操作。 特别的，如果在树上任意加上一条边，那么整个树上就会 ...
分类：
其他好文 时间：
2019-08-09 01:17:27
阅读次数：
98
1. 树 2. 红黑树 3. 红黑树。。。 4. 红黑树的定义和如何实现的就不要说了，说说红黑树的优点 5. 二叉排序树【左边比根节点小，后边比根节点大】 6. 二叉排序树的退化 7. 红黑树 8.因为： 9.B树 10. 文件系统用B树，不用红黑树或别的呢 11. B+ 树 如果是多条的话，B 树 ...
分类：
数据库 时间：
2019-08-04 01:42:18
阅读次数：
174
红黑树的定义比较简单，无非是在插入和删除的过程中自平衡规则多了一些，不过再多也只是个位数而已 Linux虚拟内存管理，Java中的TreeMap和TreeSet，以及JDK1.8之后的HashMap也有用到红黑树数据结构 红黑树是一种 自平衡 的二叉树，所谓的自平衡是指在插入和删除的过程中，红黑树会 ...
分类：
其他好文 时间：
2019-08-04 01:18:16
阅读次数：
116
"【学习总结】《大话数据结构》 总" 启示： 树 目录 <! GFM TOC "6.1 开场白" "6.2 树的定义" "6.3 树的抽象数据类型" "6.4 树的存储结构" "6.5 二叉树的定义" "6.6 二叉树的性质" "6.7 二叉树的存储结构" "6.8 遍历二叉树" "6.9 二叉树的 ...
分类：
编程语言 时间：
2019-08-03 00:31:22
阅读次数：
98
树的定义 树（tree）：n（n>=0）个节点的有限集T。 n=0 则称为空树。 当n>0时，有且仅有一个特定的节点，称为树的根（root）。 当n>1时，其余节点可分为m（m>=0）个互不相交的有限集T1,T2，..Tm,其中每一个和本身又是一棵树，称为跟的子树（subtree）。 ① ╱ │ ╲ ...
分类：
其他好文 时间：
2019-07-14 16:37:22
阅读次数：
98
