摘要：
循环队列： 队列最简单的表示方法就是数组啊； 用数组表示队列，那么普通的方法就是简单的搞两个下标代表队列头，队列尾，然后进队，出队，但是随着入队，出队操作的进行，会使整个队列整体向后移动，队尾指针已经移到了最后，再有元素入队就会溢出，而事实上此时队中并未真的“满员”，这种现象称为“假溢出”。... 阅读全文
摘要：
5-7 是否同一棵二叉搜索树 (25分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们... 阅读全文
摘要：
5-6 笛卡尔树 (25分) 笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点的... 阅读全文