Struktur Binary Tree

Representasi Ekspresi Arithmatik

nJika dibatas bahwa tiap node hanya memiliki dua node anak (children), maka:
n(# external nodes ) = (# internal nodes) + 1
n(# nodes at level i) £ 2i
n(# external nodes) £ 2 (height)‏
n(height) ³ log2 (# external nodes)‏
n(height) ³ log2 (# nodes) – 1
n(height) £ (# internal nodes) = ((# nodes) – 1))
kita perhatikan tanda kurung di atas
pada kurung yang membka, pertama kita tentukan root
yang mana root pada sebuah tree adaplah node yang memiliki hirarki tertinggi (maksudnya memiliki node-node anak)
root -> turn to -> branch
parent of tree -> turn to child (consist of LeftChild and RightChild)
nStruktur data tree di definisikan / dilihat secara rekursif:
nsebuah binary tree terdiri dari sebuah node dengan dua buah sub tree (kiri dan kanan) yang masing-masing adalah tree juga.
nAlgoritma untuk Binary Tree akan lebih mudah dinyatakan secara rekursif.
nBinary tree memiliki dua kasus rekursif
nBase case: empty – leaf – external node.
nRecursive case: Sebuah internal node (root) and dua binary trees (subtree kiri dan subtree kanan)‏
nTraversing Tree:
“Menjalani/mengunjungi” tree.‏

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s