为了使我们的堆有效地工作,我们将利用二叉树的对数性质来表示我们的堆。 为了保证对数性能,我们必须保持树平衡。平衡二叉树在根的左和右子树中具有大致相同数量的节点。 在我们的堆实现中,我们通过创建一个 完整二叉树 来保持树平衡。 一个完整的 ...
_fields 属性是一个包含这个类所有字段名称的元组。 用 _make () 通过接受一个可迭代对象来生成这个类的一个实例,它的作用跟 City (*delhi_data) 是一样的。 _asdict () 把具名元组以 collections.OrderedDict 的形式返回,我们可以利用它来把元组里的信息友好地呈现出来。