int getTreeDepth(treeNode *pRoot){ if(pRoot == NULL){ return 0; } int left = getTreeDepth(pRoot->pLeft); in…

前言 Wiki:在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(logn)。增…

平衡二叉树是基于分治思想采用二分法的策略提高数据查找速度的二叉树结构。非叶子结点最多只能有两个子结点，且左边子结点点小于当前结点值，右边子结点大于当前结点树，并且为保证查询性能增增删结点时要保证左右两边结点层级相差不大于…

平衡二叉树的实现算法 /* 首先平衡二叉树是一个二叉排序树； 其基本思想是： 在构建二叉排序树的过程中，当每插入一个节点时， 先检查是否因为插入而破坏了树的平衡性，若是， 找出最小不平衡树，进行适应的旋转，使之成为新的平…

把有序数组转换为平衡二叉树。 <pre name="code" class="cpp">TreeNode* buildTree(vector<int> &nums,int start,in…

这个程序是我05年2月份学数据结构时候，老师说让我做个演示程序时候做的一个最初版本程序。当然这不是教给老师的演示程序版本，演示版本的算法是套用书上的（清华-严老师），这版本算法是我自己写的，所以我不能保证它没BUG（PS…

输入一棵二叉树的根结点，判断该树是不是平衡二叉树。 如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 struct BinaryTreeNode {     i…

给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。  样例 给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,…

在不熟悉递归的情况下，用了两次递归来完成该题，做一纪念 { {//解决过程两次用到递归，完美、快速地解决了这道题；首先一个求高度的函数这个函数要用到递归；之后在主函数里面，比较两个子树的高度差，如果二者平衡，也要继续分别…

接触堆数据结构是在排序里面讲的，空间复杂度O(1),时间复杂度O(NlogN)，但是在实践中还是不如快速排序（好像快速排序可以更好的利用硬件特性）。堆 的意义就在于：最快的找到最大/最小值，在堆结构中插入一个值重新构造堆…

先看问题描述： /** * Given a binary tree, determine if it is height-balanced. * For this problem, a height-balanced b…

  /*******  avl.h **********/ 1 /***********************************************************/ 2 /* C…