Welcome to tiny_spot

二叉树是n个结点所构成的集合，它或为空树或为非空树。 对于非空树T：1.有且仅有一个称之为根的结点；2.除根节点之外的其余结点分为两个互不相交的子集T1和T2，分别称为左子树和右子树，且T1和T2也都是二叉树。 满二叉树：深度为k且含有个节点的二叉树。 完全二叉树：深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1-n的结点一一对应，称之为完全二叉树。 ...

在将排序之前，先来了解一下排序的一些基本概念。 内部排序和外部排序：内部排序指的是待排序记录全部存放在计算机内存中进行排序的过程。外部排序指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中需对外存进行访问的排序过程。 排序的稳定性：当待排序序列中存在两个或两个以上的关键字相等的记录时，设有两个关键字相等的记录和​​​​​​（i < j),即在排序前在​前面，若排序后，...