我个人是通过b站学习的懂得 b站视频连接： https://www.bilibili.com/video/av37955102?from=search&seid=14638889623357631324 http…

对于优劣势，一方面考虑存储，一方面考虑性能： 线性表：可以用顺序表和链表实现，而且存储结构不一样，性能也不一样，总的来说线性表的优势是结构简单，访问节点比较快，对单节点的操作比较简单；适合于小数据量的存储，并且访问不存在…

在学习算法的过程中，二叉平衡树是一定会碰到的，这篇博文尽可能简明易懂的介绍下二叉树的相关概念，然后着重讲下什么事平衡二叉树。 （由于作图的时候忽略了箭头的问题，正常的树一般没有箭头，虽然不影响描述的过程，但是还是需要注意…

平衡二叉树 或者是一颗空树，或者它的左右子树都是平衡二叉树，且左子树和右子树的深度之差不超过1 。 BF（Balance Factor） 我们将二叉树上节点的左子树深度减去右子树深度的值成为平衡因子。那么平衡二叉树上所有…

Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is de…

Problem：Given a singly linked list where elements are sorted in ascending order, convert it to a height balanc…

题目链接：https://leetcode-cn.com/problems/balanced-binary-tree/description/ 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定…

    平衡二叉树( AVL树 )： 二叉排序树的查找与树的形态密切相关，当树的形态比较均衡时查找效率最高，当树的形态偏向于某一个方向是效率迅速降低，而一颗二叉树的形态取决于数据插…

</pre><pre name="code" class="java">/** * 文件名：BinaryTree.java * 时间：2014年10月23日下午8:27:34 * 作者：修维康 *…

题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 这里首先得知道平衡二叉树的性质 平衡二叉搜索树（Balanced Binary Tree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并…

思想一：在求树深度的基础下，对每个节点的左右子树求深度，按照定义，左右子树的深度差不超过1就是平衡二叉树。 缺点：需要重复遍历 //求树的深度 int TreeDepth(BinaryTreeNode* pRoot) {…

转载自：http://www.iteye.com/topic/614070 我们这个专题介绍的动态查找树主要有： 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都…