Trees

1
Trees
2
Example Tree
3
Tree Terminology
4
Uses of Trees

• Paragraph Numbering in a Document
• Family (aSexual reproduction!)
• File system e.g. Unix, Dos
• Classification e.g. Linaus, Dewey
• Hierarchical Database e.g. IBMs MIS, LDAP
• Web site structure
• Hierarchical Menu
• Organisational Hierarchy
• Class Hierarchy in Java
• Assembly / Part hierarchy
• Document Object Model
• XML
• B-tree for efficient indexing

5
Legal Numberingin a document
6
Family TerminologyFor object F
7
File system

• File system in Unix or Windows
• C\Program Files\eXist\webapp\admin\admin.xql
• Actually this is a Forest of trees, each drive
  a separate Tree

8
Folder Hierarchy
9
Navigation in File System(from F)
10
Taxonomy

• Animal Kingdom
• Home Kingdom Animalia Phylum Arthropoda
  Class Insecta Order Lepidoptera Suborder
  Macrolepidoptera Family Nymphalidae Species
  Vanessa atalanta
• Knowledge
• Dewey Decimal Classification
• Finding Butterflies

11
HTML Document (Object Tree)
lthtmlgt ltheadgt lttitlegtSample
Documentlt/titlegt lt/headgt ltbodygt
lth1gtAn HTML Documentlt/h1gt ltpgtThis is
a ltigtsimplelt/igt document. lt/pgt lt/bodygt
lt/htmlgt
From Flanagan,D. (2002) JavaScript The Definitive
Guide , OReilly on-line
12
DOM Class Tree
From Flanagan,D. (2002) JavaScript The Definitive
Guide , OReilly on-line
13
(No Transcript)
14
Links

• http//www.w3schools.com/xpath/