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.

images

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. ...

Get Data Structures using C, 2nd Edition now with O’Reilly online learning.

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