摘要：树 树形结构常用来表示层次化或序列化的结构。 树是含有n个结点的有限集合。结点数n=0的树称为空树。任意一棵非空树中有且仅有一个根结点。 为方便描述结点间的层次关系，有以下定义： 子结点：位于当前结点之下，且与当前结点直接相连的结点。一个结点可以有任意个子结点。没有子结点的结点又被称为叶子结点。 父 阅读全文

摘要：概述 堆是一种完全二叉树，分为两种类型： 大顶堆：每一个非叶子结点均不小于其孩子结点。 小顶堆：每一个非叶子结点均不大于其孩子结点。 堆中根结点的位置称为堆顶，最后结点的位置称为堆尾，结点个数称为堆长度。由于结点从1开始编号，所以堆尾的结点编号等于其堆长度。 堆有以下特性： a.对于大顶堆，堆顶元素 阅读全文

摘要：排序 排序是将一个无序的序列按照一定顺序排列成一个有序序列的操作。其中，升序排序是指序列按从小到大排序，降序排序是指序列按从大到小排序。 若一个序列中存在相同的两个元素，在排序后： a. 若这两个元素先后顺序不变，则称该排序算法是稳定的。 b. 若这两个元素先后顺序变化，则称该排序算法是不稳定的。 阅读全文

摘要：概述 线性结构是包含n个相同类型元素的优先序列。在线性结构中，数据元素的前后关系是“一对一”的，即线性关系。 对于线性结构L=(a1, a2, ..., an)： a.当1≤i<n且i<j≤n时，aj是ai的后继。ai+1是ai的直接后继。 b.当1<i≤n且1≤j<i时，aj是ai的前驱。ai-1 阅读全文