1、二叉查找树 时间复杂度O(logn) 2、B-Tree 定义： 根节点至少包括两个孩子 树种每个节点最多含有m个孩子(m>=2) 除根节点和叶子节点，其它每个节点至少有ceil(m/2) 个孩子 所有叶子节点都位于同一层 ...
分类：
数据库 时间：
2020-01-12 22:14:01
阅读次数：
109
1、如何设计关系数据型数据库？ 2、为什么要使用索引？ 快速查询数据 3、什么样的信息能成为索引？ 主键、唯一键以及普通键等。 4、索引的数据结构 生成索引，建立二叉查找树进行二分查找 生成索引，建立B-Tree结构进行查找 生成索引，建立B+-Tree结构进行查找（MySql） 生成索引，建立Ha ...
分类：
数据库 时间：
2020-01-12 21:43:30
阅读次数：
102
红黑树 平衡二叉树 定义：二叉树中任意一个节点的左右子树的高度相差不能大于 1。 完全二叉树、满二叉树其实都是平衡二叉树，非完全二叉树也有可能是平衡二叉树。 平衡二叉查找树 任何节点的左右子树高度相差不超过 1，是一种高度平衡的二叉查找树。 符合二叉查找树的特点：左子节点小于父节点，右子节点大于父节 ...
分类：
编程语言 时间：
2020-01-11 22:32:57
阅读次数：
104
画了一系列树的动画，从二分搜索树，到AVL树，再到2 3树，再到基于2 3树的红黑树，都可以发现这些树都跟二叉查找树很像啊。 嘿嘿！二分搜索树就是二叉查找树；AVL树也是一颗二分搜索树，只多了高度差的限制；2 3树虽满足二分搜索树的性质，但不是一颗二分搜索树，2 3树由2 节点和3 节点组成的，满足 ...
分类：
其他好文 时间：
2020-01-11 16:41:30
阅读次数：
65
B树 如果数据装不下主存，那么这就意味着必须把数据结构放在磁盘上，此时，因为大O模型不再适应，所以导致规则发生了变化。 不平衡二叉树的最坏情形下它具有线性的深度，由于典型的AVL树接近到最优的高度，但二叉查找树不能进到低于LogN。一棵完全二叉树的高度大约为与log2N,而一棵完全M叉树的高度大约是 ...
分类：
其他好文 时间：
2020-01-09 20:45:15
阅读次数：
73
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉查找树。 后续补 ...
分类：
其他好文 时间：
2020-01-03 00:37:37
阅读次数：
65
二叉搜索数的插入、查找、删除 二叉树搜索树（即：二叉排序树，二叉查找树）二叉排序树或者是一颗空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上的所有结点的值均小于它的根结点的值。（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。（3）它的左、右子树叶分别是二叉排序 ...
分类：
其他好文 时间：
2020-01-02 22:41:45
阅读次数：
84
1. 简介 红黑树是一种自平衡二叉查找树，在查找，插入和删除几个方面，性能都可以做到O(lgN)。 那怎么实现呢，首先要先看看红黑树的5个特性，只有满足这5个特性，才是红黑树。 每个结点都有父结点(parent)，左子结点(left)和右子结点(right), root的父结点是leaf结点。 下图 ...
分类：
其他好文 时间：
2020-01-02 22:39:39
阅读次数：
91
这里的函数是有返回值的，不是void型，所以需要注意的是：（在代码中已经标注） /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...
分类：
其他好文 时间：
2019-12-29 21:58:46
阅读次数：
76
AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. ...
分类：
其他好文 时间：
2019-12-27 11:36:38
阅读次数：
83
