A demonstration of the percolateDown() method of the priority queue. This method ensures that a heap is well formed - an important operation in the priority queue data structure.
You can learn more about the priority queue and other data structures in C++ Data Structures by James Helfrich: https://he.kendallhunt.com/product/c-...
0:00 Introduction
0:29 Percolate Down algorithm
1:05 percolateDown() on a node without children
1:48 percolateDown() on a node with two children
2:29 percolateDown() when multiple levels need to be called
3:21 percolateDown() called on the root
На этой странице сайта вы можете посмотреть видео онлайн C++ Priority Queue - Percolate Down длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь C++ Data Structures 14 Октябрь 2022, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 937 раз и оно понравилось 14 зрителям. Приятного просмотра!