Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.链表转换为BST，找到最中间的node设置为树的root，然后截断（设null），...
分类：
其他好文 时间：
2015-06-28 09:43:54
阅读次数：
190
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.数组中间值置为root，然后对于两边的两块数组再调用该函数。arrayObject.slice(start...
分类：
其他好文 时间：
2015-06-28 09:43:19
阅读次数：
114
二叉查找树，也称二叉排序树，二叉搜索树。
它或者是一棵空树；或者是具有下列性质的二叉树：
若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
左、右子树也分别为二叉排序树
查找操作步骤：
若根结点的关键字值等于查找的关键字，成功。
否则，若小于根结点的关键字值，递归查左子树；若大于根结点的关键字值，递归查右子树。
若子树为空...
分类：
其他好文 时间：
2015-06-27 16:26:58
阅读次数：
140
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.
Calling next() will return the next smallest number in the BST.
Note: next()...
分类：
其他好文 时间：
2015-06-26 18:11:51
阅读次数：
116
Basic structuretypedef struct BstNode{
key_type key;
struct node *lchild;
struct node *rchild;
struct node *parent;
}NodeStructure Feature
If left_child is not NULL, left child is small...
分类：
其他好文 时间：
2015-06-25 15:36:26
阅读次数：
120
近期总结了各大排序算法的原理 ，并对其进行了实现，想着一并把查找算法总结了，今天就着手开始总结查找算法。
废话不多说，这篇文章从最简单的查找算法开始讲起，之后会补充复杂的二叉搜索树查找（BST）和B树，B+树查找以及哈希查找等。
顾名思义，查找就是寻找到关键字在队列中的位置，最笨的查找算法就是依次顺序比较，复杂度为O(n)，但是有很多方法的复杂度可以达到O(logn)等等。
1.顺序...
分类：
编程语言 时间：
2015-06-25 14:03:52
阅读次数：
160
前面总结了顺序查找，二分查找，分块查找算法，此篇博文将详解介绍二叉排序算法（Binary Sort Tree）。
在介绍二叉排序算法之前，首先介绍什么事二叉排序树（BST）。
首先从二叉树讲起：
1、二叉树的概念
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二叉树常被用作二叉查找树和二叉...
分类：
编程语言 时间：
2015-06-25 14:03:02
阅读次数：
153
Given n, generate all structurally unique BST’s (binary search trees) that store values 1…n.For example,
Given n = 3, your program should return all 5 unique BST’s shown below.
confused what “{1,#,...
分类：
其他好文 时间：
2015-06-25 01:25:38
阅读次数：
143
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 1
\ ...
分类：
其他好文 时间：
2015-06-24 16:23:28
阅读次数：
152
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys less than the node's key.Th...
分类：
其他好文 时间：
2015-06-23 15:50:51
阅读次数：
92
