2017年11月21日
Python实现二叉堆
摘要： Python实现二叉堆二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。二叉堆有两种：最大堆和最小堆。最大堆：父结点的键值总是大于或等于任何一个子节点的键值；最小堆：父结点的键值总是小于或等于任何一个子节点的键值。优先队列的二叉堆实现在前面的章节里我们学习了“先... 阅读全文
posted @ 2017-11-21 09:45 刘小子 阅读(181) 评论(0) 推荐(0)
Python实现二叉堆
摘要： Python实现二叉堆二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。二叉堆有两种：最大堆和最小堆。最大堆：父结点的键值总是大于或等于任何一个子节点的键值；最小堆：父结点的键值总是小于或等于任何一个子节点的键值。优先队列的二叉堆实现在前面的章节里我们学习了“先... 阅读全文
posted @ 2017-11-21 09:45 刘小子 阅读(371) 评论(0) 推荐(0)