前序遍历： 后序遍历： 二叉查找树按照二叉树进行组织。二叉查找树关键字的存储方式总是瞒住二叉查找树性质： 设x为二查查找树种一个节点。如果y是x的左子树中的一个节点，那么key[x] >= key[y]。如果y是x的右子树的一个节点，那么key[x] <= key[y]。 这样对二叉查找树进行中序遍 ...
分类：
其他好文 时间：
2016-10-01 19:18:46
阅读次数：
84
阅读目录 1. 顺序查找 2. 二分查找 3. 插值查找 4. 斐波那契查找 5. 树表查找 6. 分块查找 7. 哈希查找 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找 ...
分类：
编程语言 时间：
2016-09-26 12:45:57
阅读次数：
237
一、概述 在前一篇中我们回顾了红黑树的特点及添加的处理，可以得知红黑树首先是一个二叉查找树，在此基础上通过增加节点颜色的约束来使得红黑树近似平衡。当我们添加或者删除节点时，我们需要对树进行调整以使其重新满足红黑树。这涉及到节点颜色的变化及部分节点的旋转。关于节点的旋转，以及添加时的处理我们已经介绍完 ...
分类：
编程语言 时间：
2016-09-24 21:36:57
阅读次数：
300
算法10 二叉搜索树存在重复数据插入的实现 当用TREE-INSERT将n个具有相同关键字的数据项插入到一棵初始为空的二叉查找树中时，该算法的渐近性能如何？ 我们可以对TREE-INSERT做一些改进，即在第5行的前面测试key[z] = key[x]，在第11行的前面测试key[z] = key[ ...
分类：
编程语言 时间：
2016-09-23 19:50:34
阅读次数：
226
一、概述 红黑树是一种经典的存储结构，就其本身来说是一个二叉查找树，只是在这个基础上，树的节点增加了一个属性用于表示颜色（红或黑）。通过限制从根节点到叶子的各个路径的节点着色的限制，来保证不会有哪个路径会比其它的路径长度超过2倍，从而红黑树是接近平衡的。 一直以来没有把红黑树完全理解，总觉得太难，望 ...
分类：
编程语言 时间：
2016-09-23 01:16:25
阅读次数：
318
B-tree是二叉平衡查找树，相邻两层节点层数不超过1 所有10w 即 2^16=65536 < 10w < 2^17=131072； 会有17层，最多查询17次。 ...
分类：
其他好文 时间：
2016-09-22 12:48:14
阅读次数：
190
参考博文：http://blog.csdn.net/v_july_v/article/details/6897097 第一部分、Trie树 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串 ...
分类：
其他好文 时间：
2016-09-17 16:32:52
阅读次数：
164
本节继续介绍二叉树的相关内容，包括二叉查找树和AVL树。 (1)二叉查找树: 定义: 使二叉树成为二叉查找树的性质是，对于树中的每个结点X，它的左子树中所有的关键字值小于X的关键字的值，而它的右子树中所有关键字的值大于X的关键字值。 二叉查找树的平均深度是O(log N)。 对于二叉查找树的删除例程 ...
分类：
编程语言 时间：
2016-09-13 19:00:58
阅读次数：
325
对于大量的数据，链表的线性访问时间太慢，不宜使用。我们介绍一种简单的数据结构，其大部分操作的平均时间为O(log N)。 (1)学习目标: 我们将要涉及到的数据结构叫做二叉查找树(binary search tree)。 我们将要了解如下内容: (2)树的基础知识: 树的递归定义: 一棵树由称作根( ...
分类：
编程语言 时间：
2016-09-12 23:57:48
阅读次数：
281
数据结构——二叉搜索树、B树、B-树 1. 综述 二叉排序树(Binary Sort Tree)，又叫二叉查找树(Binary Search Tree)，也叫二叉排序树。 二叉搜索树满足以下性质： 1. 若根节点左子树不为空，则左子树上的所有节点均小于根节点； 2. 若根节点右子树不为空，则右子树上 ...
分类：
其他好文 时间：
2016-09-12 23:51:19
阅读次数：
145
