转自：http://www.cnblogs.com/yangecnu/p/Introduce-2-3-Search-Tree.html 前面介绍了二叉查找树(Binary Search Tree)，他对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。本文及后面文章 ...
分类：
其他好文 时间：
2017-07-09 22:07:52
阅读次数：
273
1、概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/tra?/ “try”。 Trie树的基本性质可以归纳为： （1）根 ...
分类：
其他好文 时间：
2017-07-06 22:56:17
阅读次数：
404
本文转载自：http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度 ...
分类：
其他好文 时间：
2017-07-05 18:03:29
阅读次数：
247
详细的询问： 1、该树是二叉查找树？ 最近公共祖先 二叉查找树：（http://www.lintcode.com/problem/lowest-common-ancestor/） 思路：利用左子树特点：左子树 < 根 <= 右，输入节点跟根节点比较，都小于，在左子树，都大约右子树，递归的去遍历；找到 ...
分类：
其他好文 时间：
2017-07-03 23:45:50
阅读次数：
322
关于二叉树有一点需要注意：二叉树并不是树的一种特殊形式。 二叉树又有几种特殊的形式：二叉排序树（二叉查找树）、最优二叉树（哈弗曼树）、二叉堆（大顶堆，小顶堆）等。斜线是数据结构 二叉排序树（二叉查找树）（BST）它或者是一棵空树；或者是具有下列性质的二叉树：（常用二分查找） 1，若左子树不空，则左子 ...
分类：
其他好文 时间：
2017-07-01 23:22:32
阅读次数：
448
Trie树，也叫字典树、前缀树。可用于”predictive text”和”autocompletion”。亦可用于统计词频（边插入Trie树边更新或加入词频）。 在计算机科学中。trie，又称前缀树或字典树。是一种有序树，用于保存关联数组，当中的键一般是字符串。与二叉查找树不同。键不是直接保存在节 ...
分类：
编程语言 时间：
2017-07-01 10:58:37
阅读次数：
273
【题目】 对于一个元素各不相同且按升序排列的有序序列，请编写一个算法，创建一棵高度最小的二叉查找树。 给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。 【代码】 ...
分类：
其他好文 时间：
2017-06-27 00:00:53
阅读次数：
252
bstToDoublyListbstToDoublyListTable of Contents1. 描述2. 样例3. 解决方案1 描述将一个二叉查找树按照中序遍历转换成双向链表。2 样例给定一个二叉查找树： 4 / \ 2 5 / \1 3返回 12345 。3 解决方案做一个中序递归，用head... ...
分类：
其他好文 时间：
2017-06-26 23:50:00
阅读次数：
182
Day1 4825: [Hnoi2017]单旋 注意到二叉查找树的一个性质：其中序遍历就是所有元素按权值排序的顺序。 所以我们可以离线地把这棵树的中序遍历求出来。然后我们在插入的时候就可以用一个set来维护前驱后继，这样就可以维护出整棵树的形态。 接着我们发现将最大、最小单旋到根后，一定会有一边儿子 ...
分类：
其他好文 时间：
2017-06-25 17:04:24
阅读次数：
485
将一个二叉查找树按照中序遍历转换成双向链表样例 给定一个二叉查找树： 4 / \ 2 5 / \1 3返回 1<->2<->3<->4<->5 ...
分类：
其他好文 时间：
2017-06-24 17:21:55
阅读次数：
123
