符号表（3）——二叉查找树
本系列文章主要介绍常用的算法和数据结构的知识，记录的是《Algorithms I/II》课程的内容，采用的是“算法（第4版）”这本红宝书作为学习教材的，语言是java。这本书的名气我不用多说吧？豆瓣评分9.4，我自己也认为是极好的学习算法的书籍。
通过这系列文章，可以加深对数据结构和基本算法的理解（个人认为比学校讲的清晰多了），并加深对java的理解。符号表...
分类：
编程语言 时间：
2016-05-18 19:35:53
阅读次数：
362
题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入描述
整数数组
输出描述
布尔值
题目分析什么是二叉搜索树？
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值...
分类：
其他好文 时间：
2016-05-17 11:39:23
阅读次数：
102
转自：伯乐在线http://blog.jobbole.com/79305/ 一 定义 二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 1. 若任意 ...
分类：
其他好文 时间：
2016-05-16 12:27:52
阅读次数：
347
（原文出处：http://blog.csdn.net/hbhhww/article/details/8206846）
B~树
1.前言：
动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树 (Red-Black Tree )，B-tree/B+-tree/ B...
分类：
其他好文 时间：
2016-05-13 14:51:52
阅读次数：
261
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的节点。 图片表示 最好理解的数字树节点 /** * 树 ...
分类：
其他好文 时间：
2016-05-13 09:58:25
阅读次数：
257
二叉排序树：又称“二叉查找树”，“二叉搜索树”。
二叉排序树是一颗空树，或者具有以下性质：
1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值.2.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值.3.它的左、右子树也分别为二叉排序树。//二叉排序树结构
typedef int ElemType;typedef struct BstNode
{
Elem...
分类：
编程语言 时间：
2016-05-13 00:45:25
阅读次数：
235
比较直观的解法是自顶向下的递归解决，先找到中间节点作为根节点，然后递归左右两部分。所有我们需要先找到中间节点，对于单链表来说，必须要遍历一边，可以使用快慢指针加快查找速度。
代码如下：
但是leetcode中没有编译通过，因为java二叉树中引用为null的节点中值为'#';/**
* Definition for singly-linked list.
* public clas...
分类：
其他好文 时间：
2016-05-12 22:39:42
阅读次数：
157
二分查找是一种效率比较高的查找算法，但是它依赖于数组有序的存储，二分查找的过程可以用二叉树来形容描述：把当前查找区间的中间位置上的结点作为根，左子表和右子表中的结点分别作为根节点的左子树和右子树。由此得到的二叉树，称为描述二分查找树的判定树（Decision Tree）或比较树（Comprision Tree）。时间复杂度为O(logN)。...
分类：
其他好文 时间：
2016-05-12 16:23:42
阅读次数：
552
题目描述
二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：
若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；
若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值；
左、右子树本身也是一颗二叉排序树。
现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果没有...
分类：
编程语言 时间：
2016-05-12 15:54:08
阅读次数：
192
#ifndef _HJ_STL_BST_H_
#define _HJ_STL_BST_H_
/*
* Author:hujian
* Time:2016/5/8
* discription:this file is about binary search tree.
*
* NOTICE:you should not use hjstl_vector in anywhere.
* beca...
分类：
编程语言 时间：
2016-05-12 14:52:03
阅读次数：
240
