堆的ADT是“优先队列（Priority Queue）”。 优先队列的定义与操作 定义：与标准队列的“先进先出” 不同，优先队列允许弹出具有最高优先级的对象 ，一般定义 0 为最高优先级 。 优先队列的两种简单实现 多队列 (Multiple Queues) 方法：创建一个包含 M 个队列的数组，每个队列对应一个优先级。 分析：Pus...

二分搜索树（Binary Search Tree） 相比于二叉树有更加严格的性质： 无重复元素 从左到右、从上到下依次增大 寻找（Find） 核心想法是一直比较左右节点，然后向下递归查找。 找最小 BinaryNode<Comparable>* findMin(BinaryNode<Comparable>* t) const { i...

这份笔记是大一下复习C++时顺手整理的，可以服务于考试，也可以用于C++的实践了解，其主要注重于C++的三大特性（封装，继承，多态）。