So far, we have seen different tree types and their operations. It is not possible to go through each of the tree types and their different operations, as this will be out of the scope of the book. We want to get the minimal idea about the other tree structures and their operation complexities. Here is a chart with average and worst case complexities of different operations and spaces for different types of trees. We might need to choose different tree structures based on our requirements:
Get PHP 7 Data Structures and Algorithms 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.
Get Mark Richards’s Software Architecture Patterns ebook to better understand how to design components—and how they should interact.
Dive in for free with a 10-day trial of the O’Reilly learning platform—then explore all the other resources our members count on to build skills and solve problems every day.
Start your free trial Become a member now