2 3 Tree 2 3树是一种二叉查找树的推广,来提供更好的执行效果 结点 | 结点类型 | 键数目 | 孩子数目 | | | | | | 2结点 | 1 | 2 | | 3结点 | 2 | 3 | 2结点图示 3结点图示 RULE | 完美平衡 | 每条从根节点到空链接的路径有相同的长度 | | ...
分类：
其他好文 时间：
2019-08-03 00:51:50
阅读次数：
124
二叉查找树 要想了解二叉查找树，我们首先看下二叉查找树有哪些特性呢？ 1， 左子树上所有的节点的值均小于或等于他的根节点的值 2， 右子数上所有的节点的值均大于或等于他的根节点的值 3， 左右子树也一定分别为二叉排序树 我们来看下图的这棵树，他就是典型的二叉查找树 那问题来了，为什么一定要这种结构呢 ...
分类：
其他好文 时间：
2019-08-01 14:29:59
阅读次数：
63
2-3 查找树 定义（来源：wiki） 查找 插入 2-3 查找树 定义（来源：wiki） 2–3树是一种树型数据结构，内部节点（存在子节点的节点）要么有2个孩子和1个数据元素，要么有3个孩子和2个数据元素，叶子节点没有孩子，并且有1个或2个数据元素。 2个结点 定义 如果一个内部节点拥有一个数据元 ...
分类：
编程语言 时间：
2019-07-26 13:17:17
阅读次数：
101
定义： 一颗二叉查找树（BST）是一颗二叉树，其中每个结点都含有一个Comparable的键（及其相关的值），每个结点的键都大于左子树中任意结点的键且小于右子树任意结点的键。 基本实现： 我们定义一个私有类来表示二叉查找树上的一个结点，每个结点含有一个键，一个值，一条左链接，一条右链接和一个结点计数 ...
分类：
其他好文 时间：
2019-07-24 12:56:32
阅读次数：
100
一、二分查找法 二、二叉查找树和平衡二叉树 三、B+树的插入操作 四、B+树的删除操作 ...
分类：
其他好文 时间：
2019-07-14 20:17:39
阅读次数：
127
前面有学习过二叉树，二叉搜索树（也叫做二叉查找树或者二叉排序树）也是一种二叉树，主要其搜索速度非常快，接下来了解一下。 二叉搜索树特点 （1）如果左子树不为空，则左子树上的结点的值都小于根结点 （2）如果右子树不为空，则右子树上的结点的值都大于根结点 （3）子树同样满足上述两点 如下就是一颗典型的二 ...
分类：
其他好文 时间：
2019-07-13 15:03:38
阅读次数：
141
二叉树的遍历 我用下图的树为例，做树的遍历： 二叉树结构 树节点的定义： 中序遍历 先处理左子树，然后处理当前节点，再处理右子树。 对于一颗二叉查找树，所有的信息都是有序排列的，中序遍历可以是信息有序输出，且运行时间为O（n）。 递归实现中序遍历： 输出结果：5 2 7 1 9 3 6 4 8 后序 ...
分类：
编程语言 时间：
2019-07-08 19:21:00
阅读次数：
115
红黑树是平衡二叉树的一种，基于二叉查找树。它由红色和黑色的节点组成。 调整红黑树的两种主要手法是变色和旋转。 红色树的主要特性有五个。 1.节点是红色或黑色 2.根结点是黑色的 3.每个叶节点都是黑色的空节点 4.每个红色节点的两个字节点都是黑色的（从叶子节点到根的所有路径上不存在两个连续的红色节点 ...
分类：
其他好文 时间：
2019-06-29 19:07:53
阅读次数：
100
`二叉查找树(Binary Search Tree) BST`,必须具有以下性质: 若任意节点的左子树不空，则左子树上所有节点的值均 它的根结点的值 若任意节点的右子树不空，则右子树上所有节点的值均 它的根结点的值 任意节点的左、右子树也分别为二叉查找树 没有键值相等的节点 在二叉查找树中查找节点时 ...
分类：
编程语言 时间：
2019-06-23 18:59:09
阅读次数：
106
leetcode 地址： https://leetcode.com/problems/implement-trie-prefix-tree/description/ 难度：中等 描述：略 解题思路： Trie树 也就是字典查找树，是一种能够实现在一个字符串集中实现快速查找和匹配的多叉树结构，关于Tr ...
分类：
编程语言 时间：
2019-06-23 13:57:02
阅读次数：
102
