7. 数据结构进阶七平衡二叉树            “金钱的贪求（这个毛病，目前我们大家都犯得很凶）和享乐的贪求，促使…

题目描述 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不…

Every node is either red or black. The root is black. Every leaf (NIL) is black. If a node is red, then both i…

        如果我们想写一个单词查询的软件的话，我们的目的就是让查询的总时间最短，我们首先想到用之前的二叉查找树。我们可以用红黑树或者其它的平衡二叉树来保证每个单词的搜索时间。…

题目：输入一颗二叉树的根结点，判断该树是不是平衡二叉树。 如果某二叉树中任意结点的左右子树的高度相差不超过1，那么它就是一棵平衡二叉树。 分析：所谓平衡二叉树就是要确保每个结点的左子树与右子树的高度差在－1到1之间。 由…

作者：disappearedgod 文章出处：http://blog.csdn.net/disappearedgod/article/details/24190553 时间：2014-4-20 前记 本想在“查找 与 树…

本蒟蒻也说不清什么时候会更新。。已更完 #0 pre 树是一种抽象的数据结构，其拥有强大的生命力。 本质上树是图的特例，但是树的特殊性质使它处理起比图方便得多。 而二叉树又是树的一种特例了，于是透过二叉树，我们拥有了丰富…

对于常用的集合大家都不陌生，但是深入到内部原理可能都是一知半解，通过阅读源码理解如下。 ArrayList ArrayList内部就是一个默认大小为10的动态对象数组容器，每当add一个新数据的时候，如果大于原来的容器大…

剑指offer 面试题39：判断平衡二叉树 提交网址：  http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&am…

将一个二叉查找树按照中序遍历转换成双向链表 /** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeN…

实验内容 (1)、顺序查找的设计与实现； (2)、顺序表中的折半查找的设计与实现； (3)、二叉排序树的建立与查找实现； ///////////顺序查找，折半查找~~~~二叉排序树的建立，查找//////////////…

面试旧敌之红黑树（直白介绍深入理解） – Android – 掘金 读完本文你将了解到： 什么是红黑树 黑色高度 红黑树的 5 个特性 红黑树的左旋右旋 指定节点 x 的左旋 右图转成左图 指定节…