二叉排序树与二叉堆

来自：Leo的日志

链接：http://blog.163.com/clevertanglei900@126/blog/static/111352259201131891452434/（点击尾部阅读原文前往）

1、快排效率是不稳定的nlogn

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

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

二叉排序树

用链表实现

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

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

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

二叉堆

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

 用数组实现

 时间效率是稳定的nlogn

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

●本文编号331，以后想阅读这篇文章直接输入331即可。

●输入m可以获取到文章目录。

推荐：《15个技术类公众微信》

涵盖：程序人生、算法与数据结构、黑客技术与网络安全、大数据技术、前端开发、Java、Python、Web开发、安卓开发、iOS开发、C/C++、.NET、Linux、数据库、运维等。