摘要: 1,什么是二叉堆? 1),父节点总是大于等于(或者小于等于)子节点。 2),每个节点及其部分都是一个二叉堆。 3),他是一个完全二叉树。2,堆排序。 1),调整堆,首先排序序列是一个物理上的顺序存储表,逻辑上的完全二叉树。调整为二叉堆的方式就是从最后一个非叶子节点(N/2-1)开始调整为满足... 阅读全文
posted @ 2015-12-22 09:50 DXAndLIGHT 阅读(484) 评论(0) 推荐(0) 编辑