在jdk8中，HashMap是用了数组和链表以及红黑树这三种数据结构 首先，在hashmap类中，都有一个table数组，我们在存储数据时，对这个数据的hash值进行一系列的计算 计算出它在Table中的位置(下标)，并…

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

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

二叉查找树（Binary Search Tree） 是一种树形的存储数据的结构 如图所示，它具有的特点是： 1、具有一个根节点 2、每个节点可能有0、1、2个分支 3、对于某个节点，他的左分支小于自身，自身小于右分支 接…

二叉树是数据结构和算法中的重要部分。本文将简单介绍其中的一类——二叉查找树：         二叉排序树（BinarySortTree），又称二叉查找树、二叉搜索树。它或者是一棵空…

数据结构之 二叉查找树 1. 二叉查找树的定义 二叉查找树（binary search tree）是一棵二叉树，或称为二叉搜索树，可能为空；一棵非空的二叉查找树满足一下特征： 每个元素有一个关键字，并且任意两个元素的关键…

原文：http://www.cnblogs.com/suimeng/p/4560056.html 重要的概念： 平衡因子：　平衡因子：左子树的高度减去右子树的高度。由平衡二叉树的定义可知，平衡因子的取值只可能为0(E),…

<!– MarkdownTOC –> 一 消息队列MQ的套路 1.1 介绍一下消息队列MQ的应用场景/使用消息队列的好处 ①.通过异步处理提高系统性能 ②.降低系统耦合性 1.2 那么…

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

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

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

二叉树按层遍历 判断条件：结点的左右孩子只有4种情况 其中的三种情况有特例 条件1.结点有右孩子，没有左孩子，直接返回false 条件2.结点左右孩子不全（有左没右，左右都没有），则后面遇到的所有结点，都必须是叶节点 只…