Apakah itu tree? Pohon? Didalam Data Structure tree adalah banyak node yang memiliki hubungan satu dan lainnya tetapi hubungan tersebut adalah hubungan suatu node didalam node lainnya dimana node tersebut memiliki kepala atau yang dapat disebut dengan root. Diantara 2 node terdapat sebuah penghubung berupa sebuah panah atau yang dapat disebut dengan edge. Selain itu juga terdapat node paling bawah atau node yang tidak memiliki node lain dibawahnya yang dapat disebut sebagai leaf.
Selain tree terdapat juga Binary Tree.
BINARY TREE
Binary Tree adalah tree yang dimana suatu node hanya memiliki maksimal 2 node dibawahnya atau
dapat disebut node tersebut hanya memiliki maksimal 2 anak. 2 anak ini dapat disebut juga anak kiri dan anak kanan. Binary tree memiliki beberapa tipe yaitu :
- Rooted binary tree
- Full Binary Tree
- Perfect Binary Tree
- Complete Binary Tree
- Infinite Complete Binary Tree
- Balanced Binary Tree
- Degenerated Binary Tree
Tidak ada komentar:
Posting Komentar