在数据结构中，树的种类不计其数，百度百科上就有50多种， 因此就把最近看的一些二叉查找树的特性和用途整理一下： 二叉查找数的基本操作：插入insert，删除delete，查找search，遍历iterator，从某个节点…

作者：邹祁峰 邮箱：Qifeng.zou.job@hotmail.com 博客：http://blog.csdn.net/qifengzou 日期：2014.01.18 01:21 转载请注明来自”祁峰…

  （百度百科）在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删…

遍历模板 其实这个问题想清楚了很简单，只要把这三个概念理解透彻就可以做出来了，比如前序遍历的第一个值一定是根节点，然后这个根节点对应到中序遍历里面，在中序遍历的这个值的两边的值，一定在以此节点为根节点的两个子树上，同理，…

二叉查找树（BST）是二叉树的一个重要的应用，它在二叉树的基础上加上了这样的一个性质：对于树中的每一个节点来说，如果有左儿子的话，它的左儿子的值一定小于它本身的值，如果有右儿子的话，它的右儿子的值一定大于它本身的值。 二…

建树的时候,有时候没有必要大费周章地去通过结点构造一棵二叉树,我们利用各结点之间的数学关系,通过数组就可以实现一棵二叉树,假设结点序列为a,那么其左子就是a*2,右子就是a*2+1 由于二叉树中序遍历的结果是一串有序序列…

给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该…

前面我们讨论了红黑树的插入的实现，基本思想是分类讨论；然后分情况讨论以后我们发现插入操作调整函数只需要处理三种情况，并不是太复杂。但是删除操作会更复杂一点，因为二叉搜索树的删除操作本身就分成了多种情况，这样在执行删除操作…

它基本的支持一下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，只删除一个) 3. 查询x数的排名(若有多个相同的数，输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) …

今天一个朋友微软电话面试，问到一个问题，就是如题所述的，他问我他写的有没有错，挺难说的，然后我就随手写了一个版本（自我感觉良好）～ bool balance(Node* root, int& height) { …

原题网址：https://leetcode.com/problems/closest-binary-search-tree-value/ Given a non-empty binary search tree and …

给定一个有序整数数组，元素各不相同且按照升序排列，编写一个算法，创建一个高度最小的二叉查找树 二叉查找树是，对于任意一个结点，左边的结点均小于它，右边的结点均大于它 要创建一个高度最小的树，就必须让左右子结点的数量越接近…