摘要： http://poj.org/problem?id=3481 第一道SBT的题，十分简单，1y。 这题用优先级来排序，查找优先级最小/最大的元素，返回其值并删除节点。 构造popHead和popTail两个函数，搜索最小/最大的节点。因为构树的时候没有构造父节点指针，所以对节点修改的函数都必须用引用符号来继承上一结点的属性。View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 6 using namespac 阅读全文