//-------------平衡树----------------------------- //树的高度限制在结点数的对数范围之内 //红黑树插入算法 void rb_insert(element_type x) { 检索树插入算法； x标注为红色； p指向x; while(1){ if(p是根... ...
分类：
其他好文 时间：
2018-08-10 23:04:46
阅读次数：
154
题目描述 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null ...
分类：
其他好文 时间：
2018-08-09 17:25:27
阅读次数：
127
二叉搜索树支持很多动态集合操作，可以当作字典，也可以当作优先队列。 二叉搜索树基本操作的时间代价与树的高度成正比，log n 级别。随机构造的二叉搜索树的期望高度就是 log n。 每个节点包含信息：key，卫星数据，父， 左孩子，右孩子。 12.1 二叉搜索树的定义： 左子树小于节点，右子树大于节 ...
分类：
编程语言 时间：
2018-08-05 23:22:17
阅读次数：
216
1.二叉树 特点：二叉树每个节点最多只有两个子节点， 分为左右子树， 且左子树 < 节点 < 右子树。 时间复杂度： O(logn)， 存在中序、前序、后序遍历。 2.AVL树 特点：自平衡二叉树， 通过旋转来平衡二叉树的高度， 适用于查找多操作少的条件。 时间复杂度： 找、插入和删除在平均和最坏情 ...
分类：
其他好文 时间：
2018-08-04 19:05:11
阅读次数：
141
主要就是判断二叉树深度进行改造。判断条件为左树为平衡树，右树为平衡树，并且左树的高度和右树的高度插不超过-1；public class IsAVL { public static class Node{ private Node left; private Node right; private i ...
分类：
其他好文 时间：
2018-07-27 21:40:13
阅读次数：
183
一、树的相关概念 1.基本概念 子树 一个子树由一个节点和它的后代构成。 节点的度 节点所拥有的子树的个数。 树的度 树中各节点度的最大值 节点的深度 节点的深度等于祖先节点的数量 树的高度 树的高度等于所有节点深度的最大值 森林 若干课互不相交的树的集合。任何一棵树，删去根节点就变成了森林。 2. ...
分类：
Web程序 时间：
2018-07-15 19:30:21
阅读次数：
167
问题描述： 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 解题思路： 将链表先转为数组，之后方法与将有序数组转换为二叉搜索树相同。 实现代码： 方法2： 直接使用链表生成二 ...
分类：
其他好文 时间：
2018-07-14 20:05:54
阅读次数：
172
问题描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 解题思路： 用数组最中间的的值将数组分为三部分：左半部分、中间值、右半部分； 用中间值构造节点，数组左半部分构造节点的左子树 ...
分类：
编程语言 时间：
2018-07-14 19:27:09
阅读次数：
148
1.. 平衡二叉树 平衡二叉树要求，对于任意一个节点，左子树和右子树的高度差不能超过1。 平衡二叉树的高度和节点数量之间的关系也是O(logn) 为二叉树标注节点高度并计算平衡因子 AVL树是一棵平衡二叉树 平衡二叉树要求，对于任意一个节点，左子树和右子树的高度差不能超过1。 平衡二叉树的高度和节点 ...
分类：
其他好文 时间：
2018-07-14 14:42:45
阅读次数：
169
1.. 并查集的应用场景 查看"网络"中节点的连接状态，这里的网络是广义上的网络 数学中的集合类的实现 查看"网络"中节点的连接状态，这里的网络是广义上的网络 数学中的集合类的实现 2.. 并查集所支持的操作 对于一组数据，并查集主要支持两种操作：合并两个数据、判断两个数据是否属于同一集合（两个数据 ...
分类：
其他好文 时间：
2018-07-13 17:44:37
阅读次数：
178
