Lecture-22

書籍內容簡介

Lecture 22 : TREES Summary of Lecture: ?? What is a tree? ?? Types of trees ?? Applications of trees Trees So far, we have been studying mainly linear types of data structures: strings, arrays, lists, stacks and queues. This lesson defines a nonlinear data structure called a tree. This structure is mainly used to represent data containing a hierarchical relationship between elements, e.g., records, family trees and tables of contents. GENERAL TREES A general tree (sometimes called a tree) is def…