感觉这篇文章总结的挺好的，转自https://www.cnblogs.com/lisijie/p/7694791.html int parent[MAX_N] //父节点 int rank[MAX_N] //树的高度 初始化： 查询根节点： 合并集合： 路径压缩： ①递归： ②非递归： ...
分类：
其他好文 时间：
2019-07-07 09:34:39
阅读次数：
108
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, 5], ...
分类：
其他好文 时间：
2019-07-07 09:15:37
阅读次数：
94
题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的 ...
分类：
其他好文 时间：
2019-07-01 19:52:36
阅读次数：
105
非递归就是在层次遍历的基础上加上个depth,len变量来记录即可,有点类似于BFS 用c++实现如下: ...
分类：
其他好文 时间：
2019-06-29 22:03:44
阅读次数：
132
题目链接 : https://leetcode cn.com/problems/balanced binary tree/ 题目描述: 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树 每个节点 的左右两个子树的高度差的绝对值不超过1。 示例: 示例 1 ...
分类：
其他好文 时间：
2019-06-29 18:57:41
阅读次数：
112
题意 计算完全二叉树节点数。 题解 不使用遍历方法，优化时间复杂度到O(H^2)。 高度为h的满二叉树节点数为2^h 1。 设计递归函数search(Node root,int h,int H)，返回当前节点roo为根的完全二叉树的节点数。h代表该节点在的高度，高度从1计算，H代表原始二叉树的高度始 ...
分类：
其他好文 时间：
2019-06-22 01:31:38
阅读次数：
149
满二叉树：每一个结点要么左右结点都是空的，要么左右结点都是存在的。 完全二叉树：若一个树的高度为N，那么除了第N-1层外，每层都是满的，且最后一层的数据是从左往右排列的。 若一个二叉树只有一个根结点，那么根结点是第0层，深度为0，这棵二叉树的高度为1. 图1是满二叉树但不是完全二叉树，图二是完全二叉 ...
分类：
其他好文 时间：
2019-06-12 23:09:30
阅读次数：
103
一、索引 二叉树、平衡二叉树、b-tree、b+tree详解 二叉树具有以下性质：左子树的键值小于根的键值，右子树的键值大于根的键值。二叉树的查询效率就低了。因此若想二叉树的查询效率尽可能高，需要这棵二叉树是平衡的。 平衡二叉树（AVL树）在符合二叉查找树的条件下，还满足任何节点的两个子树的高度最大 ...
分类：
数据库 时间：
2019-06-04 19:11:07
阅读次数：
154
特点 常用于确定无向图的连通分量（虽然DFS也可以做）,求最小公共祖先（LCA） 朴素版并查集 路径压缩 为了减少树的高度，直接将查找路径上的结点连接到根上去，降低查找时间 按秩合并 秩表示结点高度的上界，（算法导论上说路径压缩不会改变每个结点的秩？没想通，难道是指的上界），将秩小的树指向秩大的树称 ...
分类：
其他好文 时间：
2019-06-04 17:39:43
阅读次数：
121
由于是CBT，这道题一定是要用到CBT的性质，来减少时间复杂度。 由于是树的题，很容易想到递归，将原问题划归到子树上。完全二叉树除了最后一层一定是满的，因此子树中一定有一棵是满二叉树，而满二叉树的节点个数是2^n-1，接着只要计算另一棵的节点数即可。 在完全二叉树中，计算树的高度只要一路向左查看即可 ...
分类：
其他好文 时间：
2019-06-03 14:12:08
阅读次数：
111
