二叉排序树与二叉堆

文章预览

来自：Leo的日志 链接：http://blog.163.com/clevertanglei900@126/blog/static/111352259201131891452434/ （点击尾部阅读原文前往） 1、快排效率是不稳定的nlogn 2、二叉树实现排序的效率是稳定的nlogn 3、用二叉树实现排序有两种方法： 二叉排序树和二叉堆排序树 二者在实现及原理上有不同之处。 二叉排序树 用链表实现  令二叉树的每一个节点大于左子树的节点，小于右子树的节点。  中序遍历这样的一棵树，就能实现从小到大的输出  插入时，每一个新节点都是插在“最低端” 二叉堆  二叉堆是一棵完全二叉树，插入结点时尽量插在左边，按照顺序插入。  用数组实现  时间效率是稳定的nlogn  二叉堆规定：子节点的值一定要比父节点要小（或者大）。     ● 本文编号331，以后想阅 ………………………………