2015年9月8日
新手讲排序：堆排序 和 认识二叉堆
摘要： 二叉堆是完全二叉树或者是近似完全二叉树二叉堆满足的二个特性：1.父节点的键值总是大于或等于（小于或等于）任何一个子节点的键值2.每个节点的左子树和右子树都是一个二叉堆（都是最大堆或者是最小堆）当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆，总是小于或等于任何一个子节点的键值时为最小堆堆的... 阅读全文
posted @ 2015-09-08 09:57 jiguojing 阅读(289) 评论(0) 推荐(0) 编辑