Search data structure: Difference between revisions

Content deleted Content added
Creating page with some of the basics, could certainly use expansion.
 
correction, on delete heaps have to shift entries up.
Line 47:
| [[Heap (data structure)|Heap]]
| O(log n)
| O(1log n)†
| N/A
| O(1)