二叉排序树与二叉堆

1 快排效率是不稳定的nlogn

2 二叉树实现排序的效率是稳定的nlogn

3 用二叉树实现排序有两种方法： 二叉排序树和二叉堆排序树 二者在实现及原理上有不同之处。

 

二叉排序树

 用链表实现

 令二叉树的每一个节点大于左子树的节点，小于右子树的节点。

 中序遍历这样的一棵树，就能实现从小到大的输出

 插入时，每一个新节点都是插在“最低端”

 

二叉堆

 二叉堆是一棵完全二叉树，插入结点时尽量插在左边，按照顺序插入。

 用数组实现

 时间效率是稳定的nlogn

 二叉堆规定：子节点的值一定要比父节点要小（或者大）。

 

 

 

 

 

http://blog.163.com/clevertanglei900@126/blog/static/111352259201131891452434/