数据结构--左式堆的思想和代码
摘要：
左式堆也是实现优先列队的一种数据结构，和二叉堆一样，左式堆也具有堆序性和结构性。 堆序性： 一个节点的后裔都大于等于这个节点。 结构性：左式堆也是二叉树，和二叉堆的唯一区别在于左式堆不是理想平衡的，实际上是趋于非常不平衡，对于堆中每一个节点X，左儿子的零路径长至少与右儿子的零路径长一样大，零路径长N 阅读全文
posted @ 2017-05-08 21:32 wu_xin 阅读(211) 评论(0) 推荐(0) 编辑
