随笔分类 -  数据结构

二叉排序树
摘要：二叉排序树又叫二叉搜索树 1.若它的左子树非空，则左子树上的所有关键字均小于根节点关键字 2.若它的右子树非空，则右子树上的所有关键字均大于根节点关键字 3.中序遍历的结果必然是一个有序序列 阅读全文
posted @ 2016-09-24 11:19 tuna- 阅读(154) 评论(0) 推荐(0)
堆排序
摘要：堆是完全二叉树 排序之前，首先要建立一个堆，比如给定一个数组[1,3,5,6,2,4,8,6,9]，建立二叉树如下： 对排序分为大顶堆和小顶堆 大顶堆：父节点的关键字>=左右孩子节点的关键字 小顶堆：父节点的关键字<=左右孩子节点的关键字 以大顶堆为例，对上述完全二叉树进行堆排序 从最后一个非叶结点 阅读全文
posted @ 2016-09-17 11:01 tuna- 阅读(176) 评论(0) 推荐(0)