Java Challenges: 100+ Proven Tasks that Will Prepare You for Anything

© The Author(s), under exclusive license to APress Media, LLC, part of Springer Nature 2022

M. IndenJava Challengeshttps://doi.org/10.1007/978-1-4842-7395-1_9

9. Binary Trees

Michael Inden¹  

(1)

Zurich, Switzerland

 

While the Collections framework provides a rich variety of real-world data structures, it unfortunately does not include trees for direct use.¹ However, trees are helpful for various use cases and therefore desirable. Because the topic of trees is quite extensive, and not to go beyond the scope of this book, you will deal mainly with binary trees and binary search trees (BSTs) as special cases.

Before you look at trees in more detail, I would like to mention some fields of usage:

• A file system is hierarchically structured and can be modeled ...