2015年12月31日
数据结构与算法分析-二叉堆
摘要： 二叉堆是一棵完全二叉树，具有结构性和堆序性，父节点小于等于子节点; 它可以用数组表示，不需要指针，对于数组中任意位置i上的元素，其左儿子节点在2i上，右儿子节点在（2i + 1）上，它的父节点则在位子［i / 2］上; 使用数组实现堆的方法需要事先估计堆的大小; 阅读全文
posted @ 2015-12-31 15:49 粒子先生 阅读(272) 评论(0) 推荐(0)