Saved Bookmarks
| 1. |
What Do You Mean By The Term "percolate Up"? |
|
Answer» To insert an ELEMENT, we have to create a HOLE in the next available heap location. INSERTING an element in the hole would sometimes violate the heap order property, so we have to slide down the PARENT into the hole. This strategy is CONTINUED until the correct location for the new element is found. This general strategy is known as a percolate up; the new element is percolated up the heap until the correct location is found. To insert an element, we have to create a hole in the next available heap location. Inserting an element in the hole would sometimes violate the heap order property, so we have to slide down the parent into the hole. This strategy is continued until the correct location for the new element is found. This general strategy is known as a percolate up; the new element is percolated up the heap until the correct location is found. |
|