2019年1月31日
优先队列：斜堆
摘要： 1、概念：斜堆是左式堆的自调节形式，实现简单，是特殊的二叉树，其与左式堆的关系类似伸展树与AVL树之间的关系。 2、结构：是二叉树的结构，与左式堆不同，没有Npl。 3、操作：在合并时，将较大堆和较小堆的右子树合并，然后交换较小堆的左右子树。其余操作基本一致。 4、代码实现： #include<io 阅读全文
posted @ 2019-01-31 10:55 麟阁 阅读(132) 评论(0) 推荐(0) 编辑