摘要： （1）插入排序：将无序序列区中的记录向有序序列区中插入，使有序序列长度增加的排序方法。 （2）交换排序：通过比较记录的关键字大小来决定是否交换记录，从而排定记录所在位置的方法。 （3）选择排序：从无序序列区中选出关键字最小（升序排列）或最大（降序排列）的记录，并将它交换到有序序列区中指定位置的方法。 阅读全文

摘要： 二叉排序树，也称作二叉查找树，一般定义为或者是空树，或者是满足以下条件的二叉树： (1）若它的左子树不空，则左子树上所有记录的关键字值均小于根记录关键字的值。 (2）若它的右子树不空，则右子树上所有记录的关键字均大于根记录关键字的值。 (3) 它的左、右子树本身也是二叉排序树。 ！ 二叉排序树的查找 阅读全文