一、什么是平衡二叉树 平衡二叉树（Self-Balancing Binary Search Tree 或者 Height-Balancing Binary Search Tree）译为 自平衡的二叉查找树或者高度平衡的二叉查找树，简称平衡二叉树，也叫 AVL 树，是一种二叉排序树。每个节点的左子树和 ...
分类：
Web程序 时间：
2019-05-06 01:22:50
阅读次数：
176
红黑树介绍红黑树(Red-Black Tree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。红黑树的每个节点上都有存储位表示节点的颜色，颜色是红(Red)或黑(Black)。红黑树的特性: 关 ...
分类：
编程语言 时间：
2019-04-22 18:18:05
阅读次数：
183
定义2-3树是平衡的3路查找树，其中2（2-node）是指拥有两个分支的节点，3（3-node）是指拥有三个分支的节点。B-树是一种平衡的多路查找树，2-3树属于b-树，其也同样具有B-树的性质，如m阶B-树，节点至多有m个分支、m-1个关键字；内部节点的分支数至少为m/2取上限；所有叶节点都出现在 ...
分类：
编程语言 时间：
2019-04-22 16:38:48
阅读次数：
212
二叉树 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点 ...
分类：
其他好文 时间：
2019-04-21 13:05:25
阅读次数：
174
定义二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 性 ...
分类：
编程语言 时间：
2019-04-18 21:38:20
阅读次数：
166
说到HashMap，就一定要说到红黑树，红黑树作为一种自平衡二叉查找树，是一种用途较广的数据结构，在jdk1.8中使用红黑树提升HashMap的性能，今天就来说一说红黑树。 ...
分类：
其他好文 时间：
2019-04-05 11:59:28
阅读次数：
134
一：树的定义 树是一种数据结构，由n(n>1)个有限结点组成一个有层次关系的集合。形状像一颗倒立的树而得名。分为：无序树，有序树，二叉树，满二叉树，完全二叉树，平衡二叉树（AVL），二叉查找树（二叉搜索树、BST），霍夫曼树，红黑树，B-tree（B-树或者B树），B+树，B*树等。 节点结构体(C ...
分类：
编程语言 时间：
2019-04-04 17:16:15
阅读次数：
249
1.静态查找表 折半查找 静态最优查找树 次优查找树 2.动态查找表 二叉排序树和平衡二叉树 二叉排序树是具有以下性质的二叉树: 1.若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 2.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值 3.它的左右子树也分别为二叉排序树 二 ...
分类：
编程语言 时间：
2019-04-03 23:44:58
阅读次数：
249
二叉查找树的性质： 如果节点的左子树不空，则左子树上所有结点的值均小于等于它的根结点的值； 如果节点的右子树不空，则右子树上所有结点的值均大于等于它的根结点的值； 任意节点的左、右子树也分别为二叉查找树； 二叉查找树查找某个结点时，是二分查找的思想，查找所需的最大次数等同于二叉树的高度。 缺陷：二叉 ...
分类：
其他好文 时间：
2019-03-28 09:57:16
阅读次数：
186
数据库架构 RDBMS 索引模块 问题： 为什么要使用索引 快速查询数据 什么样的信息能成为索引 主键、唯一键以及普通键等 索引的数据结构 生成索引，建立二叉查找树进行二分查找 生成索引，建立B-Tree结构进行查找 生成索引，建立B+-Tree结构进行查找 生成索引，建立Hash结构进行查找 二叉... ...
分类：
数据库 时间：
2019-03-26 01:30:08
阅读次数：
216
