ChTREES数据结构外文版.pptVIP

See how trees are used to implement the file system of several popular operating systems. See how trees can be used to evaluate arithmetic expressions. Show how to use trees to support searching operations in O(log n) average time, and how to refine these ideas to obtain O(log n) worst-case bounds. * CHAPTER 4TREES Data Structures And Algorithm Analysis In C §1 Preliminaries 1. Terminology Lineal Tree Pedigree Tree ( binary tree ) §1 Preliminaries 【Definition】A tree is a collection of nodes. The collection can be empty; otherwise, a tree consists of (1) a distinguished node r, calle