http://blog.csdn.net/vesper305/article/details/13614403 1.AvlTree的定义            …

1. 简述     最近打算复习一下，几个经典的树结构，本文主要关注二叉搜索树，英文名称为Binary Search Tree (简称BST)。    本文主要…

给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返…

        参考：数据结构与算法分析——Java语言描述  （美）Mark Allen Weis    &…

二查找树层序遍历的思路是沿着树中同一深度的节点进行遍历 难点在于如何在同层节点之间移动，一般方法为预先处理，即在处理父节点时将子节点信息保存，而且要注意需要从左向右顺序遍历，很自然的使用FIFO的队列就可以啦~ 由于我们…

前置知识: Java基础 集合类基础(jdk1.8) Map(字典) 该接口不基于Collection HashMap/LinkedHashMap/TreeMap比较 HashMap LinkedHashMap Tree…

平衡二叉树(Balancedbinary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskiiand Landis)于1962年首先提出的，所以又称为AVL树。 定义：平衡二叉树或为空树,或为如下性质的…

虽是读书笔记，但是如转载请注明出处 http://segmentfault.com/blog/exploring/ .. 拒绝伸手复制党 关于二叉树的基本知识，可以参见：Java 实现基本数据结构 2(树) 以下是算法导…

题目描述： 给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出二叉树 A={3,9…

平衡二叉树是二叉查找树。 AVL树的特点：任意结点的左子树与右子树的高度之差绝对值不超过1。 计算：某结点的平衡因子=左子树的高度-右子树的高度  保证每个结点的平衡因子绝对值不超过1，则AVL树高度始终保持在…

在以下讨论中，虽然任意复杂的关键字都是允许的，但为了简单起见，假设它们都是整数，并且所有的关键字是互异的。 总概   使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字…

LintCode — unique-binary-search-trees(不同的二叉查找树) 原题链接：http://www.lintcode.com/zh-cn/problem/minimum-path-…