二叉排序树又称二叉查找树，它可以是一棵空树，若非空时具有以下性质： 若根结点的左子树非空，则左子树上的所有结点的关键字均小于等于根节点的关键字值； 若根结点的右子树非空，则右子树上所有的结点的关键字均大于等于根节点的关键字值； 根结点的左、右子树也是二叉排序树； 什么是前驱和后继： 结点的前驱：是该 ...
分类：
编程语言 时间：
2017-02-12 21:18:27
阅读次数：
220
摘自维基百科: 在计算机科学中，二叉树（英语：Binary tree）是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二元堆积。 二叉树的每个节点至多只有二棵子树(不存在度大于2的节点)， ...
分类：
其他好文 时间：
2017-02-11 12:26:56
阅读次数：
150
在百度或淘宝搜索时，每输入字符都会出现搜索建议，比如输入“北京”，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词。实现这类技术后台所采用的数据结构是什么？［中国某著名搜索引擎B公司2012年6月笔试题］ 答案：Trie树，又称单词查找树、字典树，是一种树形结构， ...
分类：
其他好文 时间：
2017-02-08 18:26:41
阅读次数：
170
这篇将是最有难度和挑战性的一篇，做好心理准备！十、二叉查找树（BST）前一篇介绍了树，却未介绍树有什么用。但就算我不说，你也能想得到，看我们Windows的目录结构，其实就是树形的，一个典型的分类应用。当然除了分类，树还有别的作用，我们可以利用树建立一个非常便于查找取值又非常便于插入删除的数据结构， ...
分类：
其他好文 时间：
2017-01-30 18:46:35
阅读次数：
317
这是一个Trie树标准模版 By Leo 本人版权，请勿抄袭！！ 先看教程： 1. 什么是trie树 1. 什么是trie树 1.Trie树 （特例结构树） Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（ ...
分类：
其他好文 时间：
2017-01-25 17:42:10
阅读次数：
302
转自：http://dongxicheng.org/structure/red-black-tree/ 1. 简介 红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树（AVL树），因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, m ...
分类：
其他好文 时间：
2017-01-11 15:55:47
阅读次数：
340
Description Input Output 只有一个数字，即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。 Sample Input 4 10 1 2 3 4 1 2 3 4 1 2 3 4 Sample Output 29 HINT 输入的原图是左图，它的访问代价是1×1+2×2+ ...
分类：
其他好文 时间：
2017-01-09 18:39:18
阅读次数：
232
输入n，然后n个树，建立二叉查找树。从小到大输出每个节点的左右子树，空输出# ...
分类：
其他好文 时间：
2017-01-08 08:01:53
阅读次数：
124
1、定义 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个改进，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度（深度）之差绝度 ...
分类：
其他好文 时间：
2017-01-07 10:48:17
阅读次数：
108
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 ...
分类：
其他好文 时间：
2017-01-04 20:02:57
阅读次数：
137
