摘要：数组 简单：数组是一种最简单的数据结构 占据连续内存：数组空间连续，按照申请的顺序存储，但是必须制定数组大小 数组空间效率低：数组中经常有空闲的区域没有得到充分的应用 操作麻烦：数组的增加和删除操作很麻烦 线性表 为了应对数组的缺点，可以使用线性表。 按物理结构划分：顺序存储结构（顺序表）、链式存储 阅读全文

摘要：数据结构 数据项：一个数据元素可以由若干数据项组成 数据对象：有相同性质的数据元素的集合，是数据的子集 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合 逻辑结构与物理结构 逻辑结构：是指数据对象中数据元素之间的相互关系 集合结构 线性结构 树形结构 图形结构 物理结构：是指数据的逻辑结构 阅读全文

摘要：插入 不改变树原来的结构，小的插到左边，大的插到右边。 以此类推： 查询 和插入一样，小的往左找，大的往右找 删除 叶子节点（不存在后继结点）：直接删除存在后继节点：使用中序遍历的后继结点取代要删除的节点 后继节点存在右子树：将此右子树移到该后继节点的位置。后继结点不可能存在左子树，若存在则不是后继 阅读全文