bst ：binary search tree（二叉搜索树）对于树中的每个节点n，左子树中的所有节点的关键字都小于节点n的关键字，右子树中所有节点的关键字都大于节点n的关键字struct node{ int key; struct node *left; //左节点 s...
分类：
其他好文 时间：
2014-06-28 17:06:24
阅读次数：
186
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.说明：平衡二叉搜索树，即任何结点的左子树和右子树高度最多相差1的二叉搜索树。二叉搜索树：二叉查找树（Bin...
分类：
其他好文 时间：
2014-06-21 00:47:08
阅读次数：
221
2014.06.15 16:22简介： AVL树是一种高度平衡的二叉搜索树，其命名源自于联合发明算法的三位科学家的名字的首字母。此处“平衡”的定义是：任意节点的左右子树的高度相差不超过1。有了这个平衡的性质，使得AVL树的高度H总是接近log(N)，因此各种增删改查的操作的复杂度能够保证在对数级别....
分类：
编程语言 时间：
2014-06-18 23:42:43
阅读次数：
734
2014.06.15 20:42简介： 伸展树是一种介于普通二叉搜索树和AVL树之间的，比较平衡的一种二叉搜索树。它不像AVL树那样总是高度平衡，虽然单次操作的就可能耗费O(n)时间，但连续M次基本操作的时间复杂度能做到O(M * log(N))，M当然不能和1太接近。这种复杂度叫做均摊复杂度，英....
分类：
编程语言 时间：
2014-06-17 00:21:20
阅读次数：
363
一颗binarysearchtree，我们要在其中删除node1。而node1对应的key是，比如说，key1.删除的基本想法是什么呢？1.找到key1对应的那个node在哪里。这个用一个迭代就可以完成了。2.删掉这个node（1）如果这个node没有左右子树，那么直接删掉就好了。（2）如果这个node只有左子树或..
分类：
其他好文 时间：
2014-06-16 18:32:13
阅读次数：
270
题目：输入一个数组，判断数组是不是某二叉搜索树的后序遍历。输入的数组的任意两个数字都不相同 分析：要明白题目的意思，意思就是判断一个数组是否是某个搜索树的后序遍历。首先要搞清搜索树的含义：跟结点大于左子树而小于右子树。其次，数组的最后一个结点一定是后序遍历的根节点。所以我们只要满足这两个条件，再通过...
分类：
其他好文 时间：
2014-06-16 13:27:16
阅读次数：
175
自己实现了一下二叉搜索树的数据结构，记录一下：
#include
using namespace std;
struct TreeNode{
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int value) { val=value; left=NULL; right=NULL; }
};
clas...
分类：
编程语言 时间：
2014-06-14 13:36:40
阅读次数：
265
题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n(0data
= m; s->lchild = NULL; s->rchil...
分类：
其他好文 时间：
2014-06-12 20:29:37
阅读次数：
351
二叉搜索树的基本实现。 1 /* 2 Date: 2014-04-29 3 purpose: An
implementation of MAP using binary search tree. 4 */ 5 6 #ifndef
CUSTOMIZED_MAP_H 7 #define CUST...
分类：
其他好文 时间：
2014-06-12 15:59:38
阅读次数：
404
