Data Structures Types.
Heap Non Linear Type
| Heap Type | Insert | Delete | Find Max/Min |
|---|---|---|---|
| Binary Heap | O(log n) | O(log n) | O(1) |
| Fibonacci Heap | O(1)* | O(log n)* | O(1) |
| Heap Type | Insert | Delete | Find Max/Min |
|---|---|---|---|
| Binary Heap | O(log n) | O(log n) | O(1) |
| Fibonacci Heap | O(1)* | O(log n)* | O(1) |