二叉搜索树(binary search tree) 代码(C)本文地址:http://blog.csdn.net/caroline_wendy二叉搜索树(binary search tree)能够高效的进行插入, 查询, 删除某个元素, 时间复杂度O(logn).简单的实现方法例如以下.代码:/* ...
分类：
编程语言 时间：
2015-10-09 22:40:29
阅读次数：
171
Trie tree （字典树）优点： 高效缺点： 耗内存Ternary search （结合Trie tree 和 二叉搜索树的各自优点，节省了内存，降低了效率）简介： 三叉搜索树，左右两叉用于指引key大小的走向，中间叉表示与当前字符相等优点： 节省内存缺点： 没有Trie tree 高效，且插入...
分类：
其他好文 时间：
2015-10-08 13:02:49
阅读次数：
146
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N..
分类：
其他好文 时间：
2015-10-06 22:19:56
阅读次数：
232
题目如下所示：返回的结果是一个Node的Vector：Givenn, generate all structurally uniqueBST's(binary search trees) that store values 1...n.For example,Givenn= 3, your prog...
分类：
其他好文 时间：
2015-10-03 23:13:24
阅读次数：
444
http://www.lydsy.com/JudgeOnline/problem.php?id=1588我的第一颗splay， bottom-up的数组实现。题意就是给你一组数，求每个数与在其前面且与其最相近的数的差值的绝对值。考虑splay二叉搜索树的特性，每新插入一个节点，比它小且最靠近它的数在...
分类：
其他好文 时间：
2015-10-02 20:00:39
阅读次数：
259
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。二叉搜索树的中序遍历即是有序的，中序遍历同时转变即可，转换左子树，左子树最右边，为左子树有序的最后一个节点为lastnode，root->left=lastnode如..
分类：
其他好文 时间：
2015-09-25 11:24:31
阅读次数：
116
不明白为啥一定有一个点re，而同样的c++用int就能跑过（吃屎了有木有）此刻我内心是崩溃的= =而且在bz和code上，两个程序跑出来的结果也是不一样的，一个re一个a了先发一个95分的吧，到时候我再查一下 var pre,last,other,long...
分类：
其他好文 时间：
2015-09-24 22:32:10
阅读次数：
226
题目描述输入一个整数数组，判断该数组是不是某二叉排序树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。题目分析剑指Offer（纪念版）P140代码实现// BST：Binary Search Tree，二叉搜索树bool VerifySquence...
分类：
编程语言 时间：
2015-09-23 17:03:08
阅读次数：
147
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入图4.12中左边的二叉搜索树，则输出转换之后的排序双向链表。二叉树结点的定义如下:题目分析剑指Offer（纪念版）P151代码实现BinaryTreeNode* Conv...
分类：
编程语言 时间：
2015-09-23 16:40:40
阅读次数：
187
一直在看Data Structure and Algorithm Analysis 的原版，英文水平有限看的比较慢。代码功力就更不用说了，所以代码打的还没有看书快……已经在看优先队列了，AVL树还没有打完也是棒棒哒。这会儿就先从二叉树更新开始吧。二叉树的结构什么的基本都知道，二叉搜索树就是比就简单的...
分类：
其他好文 时间：
2015-09-22 01:18:17
阅读次数：
231
