class Heap: def __init__(self) -> None: self.a = [0] # 让下标从1开始，方便计算，该数不为堆中元素 self.size = 0 # 堆元素数量 def push(self, x): self.a.append(x) self.size += 1 k = self.size while k > 1 and self.a[k//2] < self.a[k]: self.a[k//2], self.a[k] = self.a[k], self.a[k//2] k = k//2 def top(self): if self.siz...

class Node: def __init__(self, val, next=None) -> None: self.val = val self.next = next class LinkedList: def __init__(self) -> None: self.head = Node(-1) self.size = 0 def insert(self, x, y): pre = self.head cur = pre.next while cur and cur.val!=x: pre = pre.next cur = cur.next pre.next = Nod...