2019年2月26日
python 算法 day9 二叉堆
摘要： 为了使堆操作高效运行,我们将利用二叉树的操作复杂度为对数级这一性质来实现堆操作。同时使堆操作的复杂度始终保持在对数水平上，就必须保持二叉树的平衡，平衡二叉树树根左右子树有着相同的数量节点。完全二叉树，指每个内部节点都有两个子节点，最多可有一个节点列外。 完全树的另一个特性，我们可以用单个列表来实现完 阅读全文
posted @ 2019-02-26 19:06 碎纸屑 阅读(264) 评论(0) 推荐(0)