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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.