Binary Tree (1)

(1) Represents "Hierarchical Relationship"

(2) Unlike other data structure, it focuses on 'representation' instead of saving & delting datas.

(3) Binary Tree



(4) Binary Tree

- Binary Tree Node Structure



- Making Binary Tree Node


(5) Hmm.. I understood we made a Binary Tree "Node" , but where is the Binary Tree Structure?

Yes.. the struct "BTreeNode" is representation of node, AND
is also representation of binary tree structure.

Why ?

The node that has no child is also tree structure!

Because it has empty set as its child.

Like this :



댓글 없음:

댓글 쓰기