之前在学习二叉查找树时按照递归方式实现了二叉查找树： http://www.cnblogs.com/elvalad/p/4129650.html 在实际应用中由于递归的深度和性能等问题会要求使用非递归方式实现二叉查找树的…
分类：树
红黑树与AVL（平衡二叉树）的区别
关于红黑树和AVL树，来自网络： 1 好处 及 用途 红黑树 并不追求“完全平衡 ”——它只要求部分地达…
剑指offer：判断是否是平衡二叉树
这种写法，效率比较高，每一个节点只访问一次。 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int …
STL源码剖析---红黑树原理详解上
转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/7740956一、红黑树概述 红黑树和我们以前…
平衡二叉树---Shaolin
Description Shaolin temple is very famous for its Kongfu monks.A lot of young men go to Shaolin temple every y…
DS查找—二叉树平衡因子
DS查找—二叉树平衡因子 题目描述 二叉树用数组存储，将二叉树的结点数据依次自上而下,自左至右存储到数组中，一般二叉树与完全二叉树对比，比完全二叉树缺少的结点在数组中用0来表示。 计算二叉树每个结点的平衡因子，并按后序遍…
不同的二叉查找树 II lintcode
给出n，生成所有由1…n为节点组成的不同的二叉查找树 您在真实的面试中是否遇到过这个题？ Yes 样例 给出n = 3，生成所有5种不同形态的二叉查找树： 1 3 3 2 1 \ / / / \ …
Java多线程进阶（二三）—— J.U.C之collections框架：ConcurrentHashMap(1) 原理
本文首发于一世流云专栏： https://segmentfault.com/blog… 一、ConcurrentHashMap类简介 ConcurrentHashMap是在JDK1.5时，J.U.C引入的一个…
二叉查找树中删除一个节点
import java.util.Stack; /** * @Author JH * @CreateDate 18-6-11 * @Description 在二叉查找树中删除一个节点 * 1.如果该节点是叶子节点 删除该…
算法--查找--二叉排序树创建、查找
二叉排序树（BST）具有如下性质： （1）若有左子树，左子树所有值均小于根节点的值； （2）若有右子树，右子树所有值均大于根节点的值； （3）左右子树，分别是一棵二叉排序树。左子树中最右边节点必然是左子树中最大的，右子树…
学习红黑树
原文链接http://blog.csdn.net/lyh__521/article/details/49909953 什么是红黑树？ 这个装逼的名字可能挫败过很多初学者。至少我在听过很多次它的大名之后，知道了红黑树怎…
平衡二叉树之伸展树
伸展树（Splay Tree)，或者叫自适应查找树，插入、查找和删除操作的时间都为O(logn)。 伸展树的目的是使被查频率高的那些条目就应当经常处于靠近树根的位置。它的做法是在每次查找后，将被查找的节点splay到根节…
