10 Trees

Hierarchical data structure

Very useful for organization of data

Used for computing spaced used by a directory’s files and sub-directories.

Properties¶

Refer to Trees in Discrete Structures

Subtrees¶

Tree consisting of a node, and maybe even descendants

flowchart TB
A --> B & C & sd
subgraph sd[Sub Tree]
    D[" "]
end

Height¶

maxDepth + 1

Tree ADT¶

Tree using Linked List¶

BST using Linked List¶

BST using Arrays¶

Algo

Comments