Presentation is loading. Please wait.

Presentation is loading. Please wait.

Author: Takdir, S.ST. © Sekolah Tinggi Ilmu Statistik.

Similar presentations


Presentation on theme: "Author: Takdir, S.ST. © Sekolah Tinggi Ilmu Statistik."— Presentation transcript:

1 Author: Takdir, S.ST. (takdir@stis.ac.id) © Sekolah Tinggi Ilmu Statistik

2 A nonlinear data structure that models a hierarchical organization. A nonlinear data structure that models a hierarchical organization. Each element may have several successors (called its “children”) and every element except one (called the “root”) has a unique predecessor (called its “parent”). Each element may have several successors (called its “children”) and every element except one (called the “root”) has a unique predecessor (called its “parent”). Example: Computer file systems, the inheritance structure for Java classes. Example: Computer file systems, the inheritance structure for Java classes. Author: Takdir, S.ST. (takdir@stis.ac.id) © Sekolah Tinggi Ilmu Statistik

3

4 The elements of a tree are called its nodes. The elements of a tree are called its nodes. The size of a tree is the number of nodes it contains. The size of a tree is the number of nodes it contains. A tree of size 1 is called a singleton. A tree of size 1 is called a singleton. Two nodes are adjacent if one is the parent of the other. Two nodes are adjacent if one is the parent of the other. A node with no children is called a leaf. A node with no children is called a leaf. A node with at least one child is called an internal node. A node with at least one child is called an internal node. Author: Takdir, S.ST. (takdir@stis.ac.id) © Sekolah Tinggi Ilmu Statistik

5 Every node in a tree has a unique root path. Every node in a tree has a unique root path. The depth of a node in a tree is the length of its root path. The depth of a node in a tree is the length of its root path. A level in a tree is the set of all nodes at a given depth. A level in a tree is the set of all nodes at a given depth. The degree of a node is the number of its children. The degree of a node is the number of its children. Author: Takdir, S.ST. (takdir@stis.ac.id) © Sekolah Tinggi Ilmu Statistik

6 The order of a tree is the maximum degree among all of its nodes. The order of a tree is the maximum degree among all of its nodes. A tree is said to be full if all of its internal nodes have the same degree and all of its leaves are at the same level. A tree is said to be full if all of its internal nodes have the same degree and all of its leaves are at the same level. Author: Takdir, S.ST. (takdir@stis.ac.id) © Sekolah Tinggi Ilmu Statistik

7

8

9

10 A method for processing a data structure that applies a given operation to each element of the structure.

11 Author: Takdir, S.ST. (takdir@stis.ac.id) © Sekolah Tinggi Ilmu Statistik

12

13

14


Download ppt "Author: Takdir, S.ST. © Sekolah Tinggi Ilmu Statistik."

Similar presentations


Ads by Google