Chapter 7

Trees

CHAPTER OUTLINE
7.1 INTRODUCTION

There are situations where the nature of data is specific and cannot be represented by linear or sequential data structures. For example, as shown in Figure 7.1 hierarchical data such as ‘types of computers’ is non-linear by nature.

 

Hierarchical data

 

Fig. 7.1 Hierarchical data

 

Situations such as roles performed by an entity, options available for performing a task, parent–child relationships demand non-linear representation. A tourist can go from Mumbai to Goa by any of the options shown ...

Get Data Structure Using C now with the O’Reilly learning platform.

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