Chapter 9
Trees and Binary Trees
In the previous chapters, linear data structures such as arrays, stacks and queues have been studied. Trees and graphs are two dimensional in structure and are referred to as non-linear data structures. The study of non-linear data structures is considered in this and forth-coming chapters. This chapter particularly deals with defining the tree data structure, the terminology related to them and their representation in different ways. A basic type of tree, i.e. binary tree is discussed in detail with its representation, operations and traversals. This chapter also includes threaded binary trees, ADT of binary trees, changing a general tree into a binary tree along with a detailed explanation about expression ...
Get Data Structures and Algorithms Using C++ 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.
