Several SPL data structures are based on heaps.…A heap is a binary tree structure in which…each node has zero, one, or two children.…The root node contains the lowest or highest value,…depending on how the heap has been constructed.…When the root node contains the lowest value,…it's called a min heap and the value of each…parent node is always smaller than its children.…The opposite is a max heap,…where the value of the parent node is always…larger than either of its children.…
The only value that's in a predictable position…is the one at the top of the heap,…the biggest value in a max heap,…and the smallest value in a min heap.…These examples use numbers,…but a heap can store any type of data.…Although the chaotic order inside…the binary tree sounds inefficient,…heaps are, in fact, very efficient,…particularly for storing and sorting many items.…New items are added at the bottom of the heap.…12 has just been added as the right-hand child…of the node that contains the number nine.…This is a max heap, so the value of…
Author
Released
10/22/2014- Using SPL iterators
- Inspecting directories
- Working with text files
- Exporting and extracting data
- Filtering data
- Converting between arrays and iterators
- Combining and merging iterators
- Creating a repeat sequence with InfiniteIterator
- Working with data structures
Skill Level Intermediate
Duration
Views
Related Courses
-
Advanced PHP: Debugging Techniques
with Jon Peck1h 29m Intermediate -
PHP: Exporting Data to Files
with David Powers3h 42m Intermediate
-
Introduction
-
Welcome59s
-
-
1. Introducing the Standard PHP Library (SPL)
-
Introducing SPL iterators1m 59s
-
Using SPL iterators2m 6s
-
2. Exploring Files and Directories
-
3. Filtering Values
-
4. Array Iterators
-
Filtering values from JSON4m 45s
-
5. Combining and Merging Iterators
-
6. Other Iterators
-
7. SPL Data Structures
-
Using SplStack and SplQueue6m 25s
-
Understanding heaps2m 55s
-
Conclusion
-
Goodbye1m 37s
-
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
This will not affect your course history, your reports, or your certificates of completion for this course.
CancelTake notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.
Share this video
Embed this video
Video: Understanding heaps