2015年10月3日

堆排序(选择排序)-八大排序汇总(2)

摘要: 二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个... 阅读全文

posted @ 2015-10-03 20:38 306573704 阅读(626) 评论(0) 推荐(0) 编辑

导航