1.基本思想为了保证查找树的平衡性，我们需要一些灵活性，因此在这里我们允许树中的一个结点保存多个键。确切地说，我们将一棵标准的二叉查找树中的结点称为2-结点（含有一个键和两条链接），而现在我们引入3-结点，它含有两个键和三条链接。2-结点和3-结点中的每条链接都对应着其中保存的键所分割产生的一个区间...
分类：
编程语言 时间：
2015-12-03 00:38:56
阅读次数：
206
二叉查找树得以广泛应用的一个重要原因就是它能够保持键的有序性，因此它可以作为实现有序符号表API中的众多方法的基础。这使得符号表的用例不仅能够通过键还能通过键的相对顺序来访问键值对。下面，我们要研究有序符号表API中各个方法的实现。1.最大键和最小键如果根结点的左链接为空，那么一棵二叉查找树中最小的...
分类：
编程语言 时间：
2015-12-01 21:19:49
阅读次数：
232
1.基本思想我们将学习一种能够将链表插入的灵活性和有序数组查找的高效性结合起来的符号表实现。具体来说，就是使用每个结点含有两个链接（链表中每个结点只含有一个链接）的二叉查找树来高效地实现符号表，这也是计算机科学中最重要的算法之一。定义：一棵二叉查找树（BST）是一棵二叉树，其中每个结点都含有一个Co...
分类：
编程语言 时间：
2015-12-01 18:00:31
阅读次数：
246
一步一步写平衡二叉树（AVL树）原文地址：http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html我添加了一些内容，以充实整个算法平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念...
分类：
其他好文 时间：
2015-12-01 01:41:38
阅读次数：
206
二叉排序树/************************************************************************* 这是一个二叉查找树，实现了以下操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操.....
分类：
编程语言 时间：
2015-11-28 13:34:56
阅读次数：
235
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree）。AVL树：在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。AVL树在节点增删后不再满足AVL树条件，则需要“旋转”以...
分类：
其他好文 时间：
2015-11-26 15:06:59
阅读次数：
155
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的...
分类：
其他好文 时间：
2015-11-13 13:10:24
阅读次数：
353
题目不同的二叉查找树给出n，问由 1...n为节点组成的不同的二叉查找树有多少种？样例给出n = 3，有5种不同形态的二叉查找树：1 3 3 2 1 \ / / / \ \ 3 2 1 ...
分类：
其他好文 时间：
2015-11-10 21:07:32
阅读次数：
183
