Insert the value into the heap. >>> rh = RandomizedHeap() >>> rh.insert(3) >>> rh.insert(1) >>> rh.insert(3) >>> rh.insert(7) >>> rh.to_sorted_list() [1, 3, 3, 7]
(self, value: T)
| 109 | self.insert(item) |
| 110 | |
| 111 | def insert(self, value: T) -> None: |
| 112 | """ |
| 113 | Insert the value into the heap. |
| 114 | |
| 115 | >>> rh = RandomizedHeap() |
| 116 | >>> rh.insert(3) |
| 117 | >>> rh.insert(1) |
| 118 | >>> rh.insert(3) |
| 119 | >>> rh.insert(7) |
| 120 | >>> rh.to_sorted_list() |
| 121 | [1, 3, 3, 7] |
| 122 | """ |
| 123 | self._root = RandomizedHeapNode.merge(self._root, RandomizedHeapNode(value)) |
| 124 | |
| 125 | def pop(self) -> T | None: |
| 126 | """ |
no test coverage detected