摘要：
一种用于表达层级结构的数据结构，常用来表达文档、组织结构图、图形图像等。在此主要介绍树的表达方式以及相关基本算法。 1. 有根树 要求获得有根树中各节点的信息，如：节点编号、节点种类（根、内部节点、叶）、父节点编号、子节点编号、节点深度等。 采用“左子右兄弟表示法”来表示有根树（父节点、最左侧子节点 阅读全文
摘要：
1. 归并排序 基本思想：利用分治法，将局部数组分割成两个局部数组，再对两局部数组执行归并排序，最后通过归并方法将两个已排序的局部数组整合成一个数组。 伪代码如下： 2. 快速排序 基本思想：先可任意一个元素作为分割点，将数组中大于该分割点的元素放置在其右边，小于该分割点的元素置于其左边。然后再对分 阅读全文