摘要：
一：队列 队列(Queue):具有一定操作约束的线性表 插入和删除操作:只能在一端插入，而在另一端删除。 先来先服务 先进先出:FIFO 二：队列的抽象数据类型描述 类型名称:队列(Queue) 数据对象集:一个有0个或多个元素的有穷线性表。 操作集:长度为MaxSize的队列Q∈Queue，队列元 阅读全文
摘要：
一：定义 二叉搜索树也称为二叉排序树和二叉查找树(BST) 二叉搜索树：一颗二叉树，可以为空，也可以不为空，满足以下性质 非空左子树的所有键值小于其根节点的键值。 非空右子树的所有键值大于其根节点的键值。 左、右子树都是二叉搜索树，且根节点不重合。 二：基本操作 查找 查找最大值：查找最左边即为最大 阅读全文