java中TreeSet和TreeMap底层是红黑树 内部存取元素的操作是O(logN)，而普通的HashMap存取元素是O(1) 但是TreeSet和TreeMap内部元素是排序的，需要查找某些大小的元素和顺序输出元素…

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

二叉树的建立 #include <iostream> #include <vector> using namespace std; typedef struct Bin_tree BinTree;…

前言       红黑树，对不少人来说是个比较头疼的名字，在网上搜资料也很少有讲清楚其演变来源的，多数一上来就给你来五条定义，红啊黑啊与根节点距离相等之类的，然后就开始进行旋转、插入、删除这…

//二叉树操作 #include "stdafx.h" #include<iostream> using namespace std; int num_visit=0;//记录输出元素个数 struct tn…

树   下图是一“棵”树的样子。树这个名称起的很形象，整个数据结构由根、枝、叶组成，其中1为根节点，2、3是1的子节点，4、5、6、8、9、10这几个没有子节点的节点称为叶节点。 节点的度：一个节点的子树的数量…

Java 5 泛型Generics 枚举类型Enumeration 自动装箱（自动类型包装和解包）autoboxing & unboxing 可变参数varargs（varargs number of argum…

偷懒方法 public void delete(Key key) { insert(key, null); } 这种方法就是将key对应的值覆盖成null，当读取该键值的时候将会返回null。 这是一种偷懒的办法，但是在…

/** * 本题题意：判断一棵树是否是平衡二叉树，平衡二叉树的左右子树的高度相差不会超过1 * * 解题思路：其实还是获取左右子树的高度 如果差别查过1，那么就返回false * * 错误想法：只要获取左子树高度和右子树…

题目 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7…

摘要： 　　本章介绍了二叉查找树的概念及操作。主要内容包括二叉查找树的性质，如何在二叉查找树中查找最大值、最小值和给定的值，如何找出某一个元素的前驱和后继，如何在二叉查找树中进行插入和删除操作。在二叉查找树上执行这些基本…

查找、插入和删除在平均和最坏情况下都是O（log n） 增加和删除可能需要通过一次或多次树旋转来重新平衡这个树   节点的平衡因子是它的左子树的高度减去它的右子树的高度。带有平衡因子 1、0 或 -1 的节点被…