8. Binary Trees
In This Chapter
• How Do Binary Search Trees Work?
• Finding Minimum and Maximum Key Values
• The Efficiency of Binary Search Trees
• The BinarySearchTreeTester.py Program
In this chapter we switch from algorithms, the focus of Chapter 7, “Advanced Sorting,” to data structures. Binary trees are one of the fundamental data storage structures used in programming. They provide advantages that the data structures you’ve seen so far cannot. In this chapter you learn why you would want to use trees, how they work, and how ...
Get Data Structures & Algorithms in Python now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.