LintCode:不同的二叉查找树 思路见这篇博客 class Solution: # @paramn n: An integer # @return: An integer def numTrees(self, n):…

自由树 自由树是一个连通的，无回路的无向图。 令G=(V，E)为一个无向图。下面的表述是等价的。 1)        G是自由树。 2)&n…

前言              回家了，陪了爸妈几天，手头上所有的事情全部放下。现在空闲了下来，继续保持学习状态。争取年前把书中前两部分搞定。年后，重…

输入一棵二叉树，判断该二叉树是否是平衡二叉树。 如果一棵树是平衡二叉树则返回该树的高度，否则返回-1 对于一棵树只要判断其左右子树均为平衡二叉树且高度相差不超过1则为平衡二叉树 public class Solution…

一、数据结构 二叉查找树基于二叉树，每个节点储存着键和值，以及指向左右子树的链接，一颗二叉查找树代表了一组键值对的集合，类似于python中的字典（字典中的键值对储存是无序的）。在这里我们规定节点左子树中的节点的键都小于…

题目  在二叉查找树中插入节点 给定一棵二叉查找树和一个新的树节点，将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 样例 给出如下一棵二叉查找树，在插入节点6之后这棵二叉查找树可以是这样的： 2 2 …

本系列文章主要介绍常用的算法和数据结构的知识，记录的是《Algorithms I/II》课程的内容，采用的是“算法（第4版）”这本红宝书作为学习教材的，语言是java。这本书的名气我不用多说吧？豆瓣评分9.4，我自己也认…

前言 声明，本文用的是jdk1.8 前面章节回顾： Collection总览 List集合就这么简单【源码剖析】 Map集合、散列表、红黑树介绍 HashMap就是这么简单【源码剖析】 LinkedHashMap就这么简…

背景铺垫 假设我们正在设计一个翻译程序，讲英语翻译成法语，需要用一棵BST存储文章中出现的单词及等价的法语。因为要频繁地查找这棵树，所以我们希望查找时间越短越好。当然我们可以考虑使用红黑树，或者可能更适用的伸展树，来实现…

红黑树 史上最清晰的红黑树讲解（上） 史上最清晰的红黑树讲解（下） 一、概述 图示： 红黑树是二分搜索树，并在二分搜索树的基础上添加一些性质确保其不会退化为链表，保证其是平衡二叉树 《算法导论》中的具体规定： 1.每个节…

在上一个专题中，我们在谈论二叉查找树的效率的时候。不同结构的二叉查找树，查找效率有很大的不同（单支树结构的查找效率退化成了顺序查找）。如何解决这个问题呢？关键在于如何最大限度的减小树的深度。正是基于这个想法，平衡二叉树出…

改章节朋友在深圳游玩的时候突然想到的…近期就有想写几篇关于输出二叉查找树的文章，所以回家到之后就奋笔疾书的写出来发布了     http://poj.org/probl…