摘要:
(1)插入排序:将无序序列区中的记录向有序序列区中插入,使有序序列长度增加的排序方法。 (2)交换排序:通过比较记录的关键字大小来决定是否交换记录,从而排定记录所在位置的方法。 (3)选择排序:从无序序列区中选出关键字最小(升序排列)或最大(降序排列)的记录,并将它交换到有序序列区中指定位置的方法。 阅读全文
摘要:
二叉排序树,也称作二叉查找树,一般定义为或者是空树,或者是满足以下条件的二叉树: (1)若它的左子树不空,则左子树上所有记录的关键字值均小于根记录关键字的值。 (2)若它的右子树不空,则右子树上所有记录的关键字均大于根记录关键字的值。 (3) 它的左、右子树本身也是二叉排序树。 ! 二叉排序树的查找 阅读全文