摘要：
C++的前世今生： C的结构化思想； Ada的模版思想； Fortran的运算符重载思想； Simula的OO思想：封装，继承，多态； C++类型描述了变量的三个特征： 该类型在内存中占用物理空间的大小（空间读取范围）； 该类型的值的合法的取值范围（位模式解释方法）； 合法的操作集（数据的用法）； 阅读全文
摘要：
议题：二分查找树性能分析（Binary Search Tree Performance Analysis）分析：二叉搜索树（Binary Search Tree，BST）是一颗典型的二叉树，同时任何节点的键值大于等于该节点左子树中的所有键值，小于等于该节点右子树中的所有键值，并且每个节点域中保存 一... 阅读全文
摘要：
议题：基于堆的优先级队列（最大堆实现）分析：堆有序（Heap-Ordered）：每个节点的键值大于等于该节点的所有孩子节点中的键值（如果有的话），而堆数据结构的所有节点都按照完全有序二叉树 排。当使用数组存储这种数据结构时，在数组大小限制和堆大小限制下，如果当前节点下标为i，其父亲节点下标为i/2，... 阅读全文