Binary Search Tree 又叫二叉查找树，二叉排序树这是种什么样的树呢？其实就是根节点的左子树比根节点小 右子树比根节点大 同时 左子树和右子树也是二叉搜索树代码比较简单 基本用递归实现 比较好理解 只有删除带有左右子树的节点时比较难理解方法就是 直接在右子树找一个最小的节点 取代要被删...
分类：
编程语言 时间：
2015-05-14 18:08:35
阅读次数：
142
概述??二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树：
若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
它的左、右子树也分别为二叉排序树。
理论参考http://www.cnblogs.com/zhuyf87/archive/2012/11/09/2763113.h...
分类：
编程语言 时间：
2015-05-12 17:15:58
阅读次数：
170
这里写代码片#include
#include
using namespace std;template
class BSTNode
{
public:
Type data;
BSTNode *left;
BSTNode *right;
BSTNode...
分类：
编程语言 时间：
2015-05-11 10:48:43
阅读次数：
177
//////二叉搜索树.
#include
using namespace std;
template
class BSTNode{
public:
Type data;
BSTNode *left;
BSTNode *right;
BSTNode(Ty...
分类：
编程语言 时间：
2015-05-11 09:02:48
阅读次数：
216
广度优先搜索可以形成一个广度优先搜索树算法时间为O(V+E)，两重循环输入：图g，起点start(int)需要的数据结构：队列Q、color数组（存放每个顶点的颜色）算法过程：1. 预处理：1）color数组的每个值都赋为white（表示没被访问过）；2）队列Q为空队列2. 处理起点:1）color...
分类：
其他好文 时间：
2015-05-08 19:48:00
阅读次数：
133
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
题意：给一个有序的链表建立二叉搜索树。
思路：这里是先递归建立左子树，然后链表跟着移动，左子树建立完了，此时节点就到了根了，接着建立右子树。
/**
* Definit...
分类：
其他好文 时间：
2015-05-06 13:19:54
阅读次数：
85
书上实现：二叉搜索数的特点：高效实现 插入一个数值，查询是否包含某个数值，删除某一个数值。所有的节点都满足左子树上的所有节点都比自己的小，而右子树上的所有节点都比自己大的特点。查询：如果当前数值等于根节点返回true，比根节点小，就往左儿子走，否则往右儿子走。插入：按照查找数值的方法去找其所在位置，...
分类：
编程语言 时间：
2015-05-06 12:39:38
阅读次数：
171
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
题意：将一个有序数组变成二叉搜索树。
思路：简单的递归。
/**
* Definition for a binary tree node.
* public class TreeNode {...
分类：
其他好文 时间：
2015-05-05 21:59:06
阅读次数：
117
原题链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20911简单题如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using...
分类：
其他好文 时间：
2015-05-05 19:05:16
阅读次数：
181
给定一个整型数组，判断这个数组是否可能是一棵二叉搜索树后续遍历的结果？
由于二叉搜索树的特性，任何一个节点它的左子树中的节点都比这个节点值小，右子树中的节点都比这个节点值大，那么经过后续遍历后的数组应该有一个特性，就是数组中前面一部分元素比最后一个元素值小，后面那部分元素值都比最后一个元素值大。并且前面这部分元素和后面这部分元素也符合同样的规律，根据这个特性，可以用递归求解。
如下图：...
分类：
其他好文 时间：
2015-05-04 18:10:18
阅读次数：
119
