tag: 二叉树 思路: 最长距离一定是两个叶子节点之间的距离 ＝> 两个叶子节点必定以某个节点为根节点 ＝> 因此用DFS思路自底向上计算经过每一个节点的最长距离，取其最大值 以每个节点为根节点的最长距离 ＝ 左子树的高度＋右子树的高度 ...
分类：
其他好文 时间：
2017-01-26 07:47:06
阅读次数：
162
1、定义 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个改进，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度（深度）之差绝度 ...
分类：
其他好文 时间：
2017-01-07 10:48:17
阅读次数：
108
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的 ...
分类：
其他好文 时间：
2017-01-04 20:04:50
阅读次数：
141
完全二叉树 若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。 完全二叉树特点 一、叶子结点只可能在最大的两层上出现,对任意结点，若其右分支下的子孙最大层次为L，则其左分支下的子孙的最大层次必为L 或 L+1； ...
分类：
其他好文 时间：
2017-01-03 23:46:44
阅读次数：
321
Description 给定一个二叉查找树，要求计算其高度，每个二叉查找树将给出先序与中序的遍历。 例如：一个二叉查找树其先序遍历为：16, 10, 4, 15, 23 ; 中序遍历为 4, 10, 15, 16, 23，则其高度为2（假定空树高度为-1，只有根节点的数高度为0） 给定一个二叉查找树 ...
分类：
其他好文 时间：
2016-12-21 20:26:49
阅读次数：
167
MySQL用的是B+ tree索引。数据是存储在磁盘上的，所以如果是索引是基于二叉树的话，这样涉及到很多次的磁盘I/O，I/O次数取决于树的高度，大大降低了查询的速度。使用B+树这种多路搜索树结构，可以三次I/O实现百万级数据的查询。 建立索引的原则： 最左前缀匹配原则，非常重要的原则，mysql会 ...
分类：
数据库 时间：
2016-12-14 13:43:17
阅读次数：
217
一.二叉排序树 定义：1.如果左子树不为空，根节点的值大于他左子树所有节点的值 2.如果右子树不为空，根节点的值大于他右子树所有节点的值 3.左右子树也是一颗二叉排序树 要点：并没有规定左右子树的数目限制 也就是说，如图这种都是可以的，右边的那个她会退化为顺序查找 平衡二叉排序树，二叉判定树 在二叉 ...
分类：
其他好文 时间：
2016-12-04 22:57:55
阅读次数：
170
平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果插入 ...
分类：
其他好文 时间：
2016-11-30 22:40:47
阅读次数：
219
数据结构实验之二叉树四：还原二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 给定一棵二叉树的先序遍历序列和中序遍历 ...
分类：
其他好文 时间：
2016-11-04 23:33:29
阅读次数：
191
题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的 ...
分类：
其他好文 时间：
2016-11-02 20:14:34
阅读次数：
196
