欢迎 指正 思路：采用类似后续遍历的思想。倒着找，从下向上找； c++实现： 结点结构： 获取树的高度： 这里，我拿刚做好的平衡二叉树做示范，输出结果如下： ...
分类：
其他好文 时间：
2019-03-22 22:56:36
阅读次数：
286
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2... ...
分类：
其他好文 时间：
2019-03-18 10:23:15
阅读次数：
191
索引的数据结构 为什么不是二叉树，红黑树什么的呢？ 首先，一般来说，索引本身也很大，不可能全部存在内存中，因此索引往往以索引文件的方式存在磁盘上。然后一般一个结点一个磁盘块，也就是读一个结点要进行一次IO操作。 而二叉树啊这些树类的数据结构，查找时间主要和树的高度有关，所以虽然一颗AVL树或者是红黑 ...
分类：
数据库 时间：
2019-03-12 21:10:02
阅读次数：
268
一、二叉查找树 众所周知，二叉查找树是每个结点最多有两个子树的树结构，通常子树被称为左子树或者右子树。二叉查找树的重要知识：对于树中的每一个节点，其左子树任意节点的值均小于该节点，其右子树的任意节点的值均大于该节点。大致结构如下图: 该图为平衡二叉树，即任意节点的左子树和右子树的高度相差不超过1。 ...
分类：
数据库 时间：
2019-03-10 09:38:39
阅读次数：
230
实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例： 提示： next() 和 hasNext() 操作的时间复杂度是 O(1)，并使用 O(h) 内存，其中 h 是树的高度。 你可以假设 next() 调用总是有效的， ...
分类：
其他好文 时间：
2019-03-03 13:29:55
阅读次数：
177
最长同值路径 给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意：两个节点之间的路径长度由它们之间的边数表示。 示例 1: 输入: 输出: 2 示例 2: 输入: 输出: 注意: 给定的二叉树不超过10000个结点。 树的高度不超过1000。 ...
分类：
其他好文 时间：
2019-02-19 13:42:52
阅读次数：
187
为高尔夫比赛砍树 你被请来给一个要举办高尔夫比赛的树林砍树. 树林由一个非负的二维数组表示， 在这个数组中： 0 表示障碍，无法触碰到. 1表示可以行走的地面. 比1大的数表示一颗允许走过的树的高度. 你被要求按照树的高度从低向高砍掉所有的树，每砍过一颗树，树的高度变为1。 你将从（0，0）点开始工... ...
分类：
其他好文 时间：
2019-02-19 13:39:03
阅读次数：
271
二叉树的直径 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们 ...
分类：
其他好文 时间：
2019-02-14 13:52:34
阅读次数：
267
二叉查找树ADT 定义:是一个二叉树,其中每一个节点的值大于左子树的所有值而小于右子树的所有值 平衡二叉树:平衡是指一个二叉树的任何节点的深度均不得过深 AVL树 定义:是一个二叉查找树,每个节点的左子树与右子树的高度差最多为1,AVL树的结构变化(添加或者删除元素可以通过旋转调整),从新满足AVL ...
分类：
其他好文 时间：
2019-02-13 10:44:58
阅读次数：
170
一、树 在谈二叉树前先谈下树和图的概念 树：不包含回路的连通无向图（树是一种简单的非线性结构） 树有着不包含回路这个特点，所以树就被赋予了很多特性 1、一棵树中任意两个结点有且仅有唯一的一条路径连通 2、一棵树如果有n个结点，那它一定恰好有n-1条边 3、在一棵树中加一条边将会构成一个回路 4、树中 ...
分类：
其他好文 时间：
2019-02-10 20:34:45
阅读次数：
185
