摘要：
二叉查找树得以广泛应用的一个重要原因就是它能够保持键的有序性，因此它可以作为实现有序符号表API中的众多方法的基础。这使得符号表的用例不仅能够通过键还能通过键的相对顺序来访问键值对。下面，我们要研究有序符号表API中各个方法的实现。1.最大键和最小键如果根结点的左链接为空，那么一棵二叉查找树中最小的... 阅读全文
摘要：
1.基本思想我们将学习一种能够将链表插入的灵活性和有序数组查找的高效性结合起来的符号表实现。具体来说，就是使用每个结点含有两个链接（链表中每个结点只含有一个链接）的二叉查找树来高效地实现符号表，这也是计算机科学中最重要的算法之一。定义：一棵二叉查找树（BST）是一棵二叉树，其中每个结点都含有一个Co... 阅读全文