ιάβασ A[i] ιάβασ key done α θής

ιώσ ις ια Α ( ό ι αι ια ο ίσ ο ι ό ο ια ήθ α ό ο ο ίο αι ίας ο έ β ιο 5, α ά α ο ο οι έ ο ώσ α ο ί α οθ ί σ ο ς αθ ές) Α Α Α Μ α ο ή Α XΗ Α Α Η Η Ι _Ο Ο σ Ο Ο... Ο _ Α Α Η Η αι α ισ όφως 1. Ό ι <σ θή > Α Α Α _ <σ θή > Η ο ές σ ο ή α ά ς Α Η_ Α Α Η Η _Ο Ο, ού αι όσο <σ θή > ά ο έ ις_ό ο ί αι ής, ώ σ ο ή α ά ς Ο Ο Ο _ Α Α Η Η, ού αι όσο <σ θή > α ά σα σ ο Ο Ο αι ο Α Α Α ί αι Α θής. ι' α ό, α ά α ο ή α ό ια ο ή α ά ς σ ά, α ί α άφο ά σ ς <σ θή > ς ώ ς σ ύ ή α ο ά ο ο σ ή Ο σ σ θή. ίσ ς, Α Η_ Α Α Η Η _Ο Ο ί ο ά ισ ο ια φο ά ό ς ις ο ές ς, ι' α ό ό α α έ ο σ Ο Ο Ο _ Α Α Η Η έ ι, ό ς ις ο ές ο ιέ ι, α ις ά ο ια φο ά ι Ο Ο Ο _ Α Α Η Η αι ά ια φο ά έσα σ' α ή. 2. <σ θή > Α Α Α Α <σ θή > _ <σ θή > T _ Α Η ο ή α ά ς Ο Ο Ο _ Α Α Η Η ί αι όσο <σ θή > α ά σα σ ο Ο Ο αι ο Α Α Α ί αι Α θής, ώ ο ή α ά ς Α Η_ Α Α Η Η _Ο Ο ί αι όσο σ θή ά ο έ ις_ό ο ί αι ής. ι' α ό, α ά α ο ή α ό ια ο ή σ ά α ί α ά ο ά σ ς ώ ς σ ύ ή α ο ά ο ο σ ή Ο σ σ θή. ίσ ς, Ο Ο Ο _ Α Α Η Η ο ί α σ ί α ία φο ά σ α ίθ σ Α Η_ Α Α Η Η _Ο Ο ο θα σ ί ο ά ισ ο ια φο ά, ι' α ό ι ο ή Α Η_ Α Α Η Η _Ο Ο θα σι ο οι θ ί ια ο ή έ ο, ο α ισ ύ ι <σ θή > θα σ ί Α Η_ Α Α Η Η _Ο Ο. * ς βέ ισ ύσ σ θή έ αι ύο φο ές, ια ί ια α ο ή ο ί α οθ ί αι : <σ θή > Α Α Α Α <σ θή > _ <σ θή > Μ α ο ή α ό ΙΑ σ Ο Ο... Ο _ Α Α Η Η Π ί ωσ ι ή <= ι ή αι β> Α < αβ ή> Α ι ή ι ή _ Α β Π ί ωσ ι ή >= ι ή αι β< Α < αβ ή> Α ι ή ι ή _ Α β < αβ ή> ι ή < αβ ή> <= ι ή Α Α Α < αβ ή> < αβ ή> + β < αβ ή> ι ή < αβ ή> >= ι ή Α Α Α < αβ ή> < αβ ή> + β οσα ο ή ι ού: α α ιώ ς σι ά ς 1

ι ο ή Ο Ο Ο _ Α Α Η Η ού σ < αβ ή> ς Α α ι ή ι ή. ι ή. σ θή ς Ο Ο Ο _ Α Α Η Η σ ί ο < αβ ή> ι ή. Η σύ ισ α ά αι α ό ο βή α α ί αι θ ι ό ή α ι ό ό ς β έ ο α α ά. ι ο Ο _ Α Α Η Η ς Ο Ο α ά ο ι ή ς αβ ής όσο ί αι ι ή ο βή α ος. ί σ ο ο βή α ά ι, ό < αβ ή> α ά αι α ά. Η α ο ή ς Ο Ο σ Α..., ί αι ό ο σ ί σ ο σ Ο Ο ί αι σ ός ο α ιθ ός α α ή, σ ο οια ή ο ά ί σ α έ αι Ο Ο σ Α... Α α α ισ ι ά α ι ώ αι α ι ώ ο ώ ο έ α ι ές ο ές ο έ α ι ές α ι ές ο ές: Α οθ ύο αι σ σ ό ς θέσ ις ή ς αι έ ο σ αθ ό έ θος, ο ο οίο αθο ί αι σ α ή ο ο ά α ος. Οι σ α ι ές ο ές ο οιού αι ί α ς. α ι ές ο ές: α οθ ύο αι σ σ ό ς θέσ ις ή ς, έ ο σ αθ ό έ θος, α ά ο α ιθ ός ό β ο ς α ά αι αι ιώ αι, ό α σ ο ή α ίσ οι α ισά ο αι ή ια άφο αι ο έ α. ο έ θος ς ή ς αθο ί αι α ά σ ι ή ς έ σ ς ο ο ά α ος. α ι ές ο ές ο οιού αι οι ίσ ς, α έ α αι οι άφοι. έ α α ό ιαφο ά ο ς σ α οθή σ σ ύ ια ή, οι αθ ές θα έ ι α α α οήσο ό ι ια ις σ α ι ές ο ές ό ς α ι ί ο αι αι σ ο βιβ ίο έ ι α ο ί ο ο έ θός ο ς, ι α ό έ α ο ο ά α ος, σ ο ή α ώσ. Α ίθ α, ια ις α ι ές ο ές ο ού α ο ί ο αι α ο ο οιού ο έ θος ο ς έσα α ό ο ό α α. έ ι α ο ισ ί, ό ι ια ο ή ο έ ί αι ώς σ α ι ή ή α ι ή, α ά α ά αι α ό ις α ό ς ς ώσσας ο α α ισ ού ο σι ο οιού αι α ό ο ό ο ο οί σ ς ς ο ής σ ώσσα α ή. Ο οια ή ο ώσσα ο α α ισ ού οσ ί ι ό ς ις ο ές ο έ, ις σύ ο ς ώσσ ς ο α α ισ ού α οσ ί ο α ι ές ο ές ο έ. Η ώσσα ο α α ισ ού Α, ο σι ο οι ί αι σ ο βιβ ίο, οσ ί ι ό ο σ α ι ές ο ές. α σ ι θ ί ό ι οι ά ις, ο ώ ς α α άφο., α αφέ ο αι ι ά αι α ο ού ιο σ ι έ σ ασία, α ά ο α ο ή σ ο οία α αφ ό ασ. ια α ά ι α σ ια ο ή ί α α, α ά ά ς α ι ό σ ς, α α ια άσσο αι οι ό βοι ο α ά ο ι ό ο ό β. ισ αί αι ό ι οι ί α ς σ ο βιβ ίο ς ά ς α ι ί ο αι ς α ι ές ο ές, ώ σ ο βιβ ίο ς ' ά ς ο ί ο αι ς σ α ι ές ο ές. ώς ια ' ά αι Α, ο ή ο ί α α ί αι σ α ι ή αι ια α σι ο οι θ ί έ ας ί α ας θα έ ι α έ ι ώ α θ ί, όσο ο ί α ας, όσο αι ο έ θός ο. ίσ ς αι οι ο ές ο ά αι σ οίβα θ ού αι σ α ι ές ο ές ια Α, ι ή ο οιού αι ί α ς. Α Α Ο α ό ιθ ος ς α ι ής α α ή σ ς inary sear h φα ό αι ό ο σ ί α ς ο έ ο α ι ο έ α σ οι ία. Α α σ οι ία ί αι α ι ο έ α ό ο ί α φα οσ ί. Ο α ό ιθ ος ι ο ί ς ής: ίσ ο ο σαίο σ οι ίο ο α ι ο έ ο ί α α. ά ο ος α α ή σ σ οι ίο ί αι ίσο ο σαίο σ οι ίο ό σ α α ά α α ή σ αφού ο σ οι ίο β έθ. ά β έθ, ό έ ο α ο σ οι ίο ο α α ού ί αι ι ό ο ή α ύ ο α ό ο σαίο σ οι ίο ο ί α α. Α ί αι ι ό ο, ιο ί ο α α ή σ σ ο ώ ο ισό ο ί α α οϋ όθ σ ό ι α σ οι ία ί αι ια α έ α α ά αύ ο σα σ ι ά, ώ α ί αι α ύ ο ιο ί ο α α ή σ σ ο ύ ο ισό ο ί α α. Η ια ι ασία α ή οι ό α α α βά αι ια ο α ά ο ώ ο ή ύ ο ισό ί α α, ά ια ο / ο ί α α.ο.. έ ι, ί α β θ ί ο σ οι ίο, ί α ί αι α ό α ισθ ί ο ί α ας αι έ σ ύο έα έ. οσα ο ή ι ού: α α ιώ ς σι ά ς 2

Α ό ιθ ος α ι ής α α ή σ ς Η α ι ή α α ή σ α ι αχθ ί ως άσ σ αι α ο οι θ ί ό α α, ό ως α α ά ω σ α ι ο έ ο ί α α θέσ ω. Πέ α α ό ο ή α ώσ ω, ο ό α α έχ ι έ α ι έο ή α ια ο " έ ισ α" ο ί α α σ οιχ ία οθέ ο ό ι ο ί α ας ί ι σωσ ά α ι ο έ α σ οιχ ία σ αύ ο σα σ ι ά. ό α α α ι ή_α α ή σ αβ ές Α έ αι ς: A[20], α ισ ά, ιά,, key, i ο ι ές: done Α ή ά 'Α ιθ οί σ αύ ο σα ιά α ' ια i α ό 1 έ ι 20 ιάβασ A[i] ιάβασ key α ισ ά 1 ιά 20 done ής Όσο (α ισ ά <= ιά) αι (done = ής) α ά αβ (α ισ ά + ιά) div 2 Α A[ ] = key ό done α θής Α ιώς Α A[ ] < key ό α ισ ά + 1 Α ιώς ιά - 1 έ ος_α έ ος_α Α done = α θής ό ά ο σ οι ίο ά ι σ θέσ, Α ιώς ά ο σ οι ίο ά ι σ ο ί α α έ ος_α έ ος_ ο ά α ος α ι ή_α α ή σ α ά ι α. ί αι ο ί α ας 1 2 5 8 9 15 22 27 35 37 38 40 43 45 47 ί ι ο σ ιώ αι ο σ οι ίο ο ί α α ο ά αι σ ο έσο άσι ο σ ιώ αι ο ή α ο ί α α ο α ο έ ι ια α α ή σ ό ι ο σ ιώ αι ο ή α ο ί α α ο έ ι α ο ισ ί Α α ή σ ο σ οι ίο ά ι σ ο ί α α Α α ή σ ο σ οι ίο ά ι σ ο ί α α οσα ο ή ι ού: α α ιώ ς σι ά ς 3

Α ιθ ός σ ίσ σ α ι ή α α ή σ οι ία ίσ ις 10 4 100 7 1.000 10 10.000 14 100.000 17 1.000.000 20 10.000.000 24 100.000.000 27 1.000.000.000 30 * ς άσ σ ο ί α οθ ί β ισ ο οί σ ο α ο ίθ ο α ι ής α α ή σ ς έ σι ώσ α ι έ ι ια ο ι ές α α ήσ ις ο ώ σ οι ί. Η α α ή σ α α ί αι ό α οθ ί ά οιος σ ι έ ος α ιθ ός ή ώ σ " έ ά α α ή σ /Ο ". (selection sort) Η α ι ό σ ι ο ή sele tion sort, α ο ί βασι ό ό ο α ι ό σ ς, ο ο οι ί αι σ έ α ο ο ιάσ α ο ί α α σ ία βή α α: 1. ι ο ή ο ά ισ ο σ οι ίο 2. Α α α ή ο ά ισ ο ο ώ ο σ οι ίο 3. α ά β ά αι ια α ό οι α σ οι ία ο ί α α Ο Α ό ιθ ος α ι ό σ ς ι ο ή ί αι ο α α ά. ό α α Selection_Sort αθ ές = αβ ές Α έ αι ς: A[20],, βο θ, i, j Α ή ια i α ό 1 έ ι ιάβασ A[i] ια i α ό 1 έ ι -1 i βο θ A[i] ια j α ό i + 1 έ ι Α βο θ > A[j] j βο θ A[j] έ ος_α A[ ] A[i] A[i] βο θ ια i α ό 1 έ ι ά A[i] έ ος_ ο ά α ος Selection_Sort οσα ο ή ι ού: α α ιώ ς σι ά ς 4

α ά ι α Α οθέσο ό ι έ ο ο ο ο ιάσ α ο ί α α Α[ ]: 46 55 12 42 94 18 06 67 ό α α ά φαί αι ς α ι ού αι α σ οι ία ο α ό ιθ ο Sele tionsort ή α ύ σ ο ά ισ ο σ οι ί αι α α α ή ο ώ ο 46 55 12 42 94 18 06 67 ή α α ά ς α έ ια ι ασίας α ά σ ο ή α ο ί α α α ό ο ύ ο σ οι ίο αι ά 06 55 12 42 94 18 46 67 ή α α ά ς α έ ια ι ασίας α ά σ ο ή α ο ί α α α ό ο ί ο σ οι ίο αι ά 06 12 55 42 94 18 46 67 ή α α ά ς α έ ια ι ασίας α ά σ ο ή α ο ί α α α ό ο έ α ο σ οι ίο αι ά 06 12 18 42 94 55 46 67 ή α α ά ς α έ ια ι ασίας α ά σ ο ή α ο ί α α α ό ο έ ο σ οι ίο αι ά 06 12 18 42 94 55 46 67 ή α α ά ς α έ ια ι ασίας α ά σ ο ή α ο ί α α α ό ο έ ο σ οι ίο αι ά 06 12 18 42 46 55 94 67 ή α α ά ς α έ ια ι ασίας α ά σ ο ή α ο ί α α α ό ο έβ ο ο σ οι ίο αι ά 06 12 18 42 46 55 94 67 ι ή ο φή α ι ο έ ο ί α α ιά αι α ά σύ ισ ς, αφού ό α α ο έ ο ύο ό ο ιά αι σ ο ώ ο θέσ ις ο ι ό ο α ιθ ό, ό σ ο ύ ο α α ασ ι ά ίθ αι ο α ύ ος 06 12 18 42 46 55 67 94 Α Α Α 1) ια σ οίβα θέσ έ ο ο οθ θ ί ια ο ι ά α σ οι ία:,,, Α, σ,,, αι θέσ α ίσ οι α. i) α οσ ιο ίσ ι ή ο ί ο φή top) ς α α ά σ οίβας αι α σ ιάσ. ii) Α φα όσο ις α α ά ι ο ί ς: Α ώθ σ, Α ώθ σ, Α ώθ σ, Ώθ σ, Ώθ σ αι Α ώθ σ οιά ί αι έα ι ή ς ο φή αι οιά ι ή ο φή ς σ οίβας; 2) Η α α ά άσ σ α ο οι θ ί ο ά σι ο οιώ ας, ό ο Α ώθ σ α ή αι ό ο Ώθ σ ισα ή. ίσ ς α ί ς ο φή α οθού οι ι ές ι ώ ός αι ίσ. 3) ια ά ια σ οίβα θέσ θού α σ οι ία Ο,,,,. οιό ό ο έ ι α θ θού αι α α θ θού α ο έ α ώσ σ οίβα α ιέ ι α ο έ α,,, Ο, σ αύ ο σ ς θέσ ις ο ί α α. 4) Η α α ά άσ σ α ο οι θ ί ο ά, σι ο οιώ ας ό ο Α ώθ σ α ή αι ό ο Ώθ σ ισα ή. ίσ ς α ί ς ο φή α οθού οι ι ές ι ώ ός αι ίσ. Α οσα ο ή ι ού: α α ιώ ς σι ά ς 5

1) i) 2) ο φή 10 9 8 7 6 5 4 Α 3 2 1 i) Η α ι ή ο φή ς ο άς ί αι: οι ι ές ί αι: ός = 1 αι ίσ = 5 ο φή= ii Η έα ι ή ς top ί αι αι σ οίβα ί αι: ο φή 10 9 8 7 6 5 4 3 2 1 ο φή= Α ός ίσ ii Η ι ή ο φή ς ο άς ί αι: αι οι ι ές ί ο αι: ός = αι ίσ = 7 3) Η α ι ή ο φή ς σ οίβας ί αι: ο φή 10 9 8 7 6 5 4 3 2 1 Ο ός ίσ ώ ας ις ι ο ί ς : Α ώθ σ, Α ώθ σ, Α ώθ σ, Α ώθ σ, Α ώθ σ, Ώθ σ, Ώθ σ, Ώθ σ, Ώθ σ Ο, Ώθ σ, ό ι ή ο φή ς σ οίβας ί αι: 10 9 8 7 6 ο φή 5 4 Ο 3 2 1 4) i Η α ι ή ο φή ς ο άς ί αι: οι ι ές ί αι: ός = αι ίσ = 5 Ο ός ίσ ii) ώ ας ις ι ο ί ς : α ή, α ή, α ή,, α ή, α ή, ισα ή, ισα ή, ισα ή, ισα ή, ισα ή, ό ι ή ο φή ς ο άς ί αι Ο ός ίσ αι οι ι ές ς front αι ς rear ί ο αι: ός = αι ίσ = 10. ο ί ο αι ος ι ασ α ία αι οι α ό ο θ ς ασ ήσ ις ς ί ιας α ο ίας. 1) ια ή σ οίβα ό ι αι α ισα θού α σ οι ία A, M, D, K, L, B σ ι ά ο ί ο αι Α ώ ο, αίο. Α ο ο θ ί ια σ ι ά ά ο ί αι: α Ώθ σ ύο σ οι ιώ σ σ οίβα αι α ώθ σ ός β Ώθ σ ύο σ οι ιώ σ σ οίβα αι α ώθ σ ός Ώθ σ ύο σ οι ιώ σ σ οίβα αι α ώθ σ ός οια σ οι ία αι οια σ ι ά, ιέ ι σ οίβα ά ις ά ις α ές; Η α έ άσ σ ο ί α ο οι θ ί σ ώσσα ήσ ός ί α α θέσ οσα ο ή ι ού: α α ιώ ς σι ά ς 6

2) ια ή ο ά ό ι αι α ισα θού α σ οι ία A, M, D, K, L, B σ ι ά ο ί ο αι Α ώ ο, αίο. Α ο ο θ ί ια σ ι ά ά ο ί αι: α ισα ή ύο σ οι ιώ σ σ οίβα αι α ή ός β ισα ή ύο σ οι ιώ σ σ οίβα αι α ή ός ισα ή ύο σ οι ιώ σ σ οίβα αι α ή ός οια σ οι ία αι οια σ ι ά, ιέ ι ο ά ά ις ά ις α ές; ο οί σ σ ώσσα ώθ σ ς αι α ώθ σ ς σ σ οίβα ήσ ί α α 1) ώθ σ σ σ οίβα 2) α ώθ σ α ό σ οίβα Α Α έο_σ οι ίο Α ο φή < 10 ο φή ο φή + 1 Α[ ο φή] έο_σ οι ίο Α ' ί ισ σ οίβας' Α ο φή >= 1 σ οι ίο Α[ ο φή] top top - 1 Α ο ί ισ σ οίβας' ισή α σ : α α α ά ή α α ο ά α ος ο ί α α αφ θού α ά ι ασ α ία ς ό ας ο ο α ά ς ια ι ασί ς, ό ς φαί αι α α ά. α ο ο ά α α ο α ο ο θού, ο σ οι ίο ο θ ί αι ή α θ ί αι σ σ οίβα, ί αι α ά ος σ ις ια ι ασί ς ια ίσο ο σ ώθ σ ή έ ο ο α ό α ώθ σ αι ά ι αι ο ι ή αβ ή done ο ισ έφ ι ι ή Α Η Η ή Η, α α ό ς α έ ι ώθ σ ή α ώθ σ σ σ οίβα. ο έ θος ο ί α α έ ι θ ί ς σ βο ι ή σ αθ ά ια α ο ί α α α θ ί α ά ο α ο όβ α. Α Α Α Η Η Α, σ οι ίο, top, done) = Α Α : ο φή Α : σ οι ίο, Α[ ] : done Α Α top < ο φή ο φή + 1 Α[ ο φή] σ οι ίο done Α Η Η done Η _ Α Α Α Α Α Α Α Η Η Α, σ οι ίο, top, done) = Α Α : ο φή Α : σ οι ίο, Α[ ] : done Α Α ο φή >=1 σ οι ίο Α[ ο φή] ο φή ο φή 1 done Α Η Η done Η _ Α Α Α Άσ σ ο οί σ ς σ οίβας Έ α ο α α ό οίο, ι ό ας α ο ι ή, ί ο ο ο ό ιο Α Α Α Α. α ο ή α α ο ιβιβά ο αι ώ α ί αι α ά ο θα α οβιβασ ού αία. ο ι ά ι ο ι αιά οσέ ο αι α α ο ί α ια α α ώ σ. α ί ι ό α α ο ο οίο: 1. α ά ι ού ι ο ής: 1. ιβίβασ 2. Α οβίβασ 3. Έ ο ος 2. ί σ ο ι θ ί ιβίβασ θα ιαβά ι ο α ιθ ό οφο ίας αθ ός α ό α α ο ί α ο οσέ ο αι αι ο α ιθ ός οφο ίας ο α α α ί αι σ σ οίβα Ο Η Α Α. άθ φο ά ο ιβιβά αι έ α α ο ί ο α ώ αι ο ώ α "Υ ά χ ι ά ο α ο ί ο /Ο);". οσα ο ή ι ού: α α ιώ ς σι ά ς 7

Α ο ήσ ς α α ήσ ι Α, α α α βά αι ια ι ασία ιβίβασ ς, ώ α α α ήσ ι Ο, σ α α ά ια ι ασία ιβίβασ ς αι ισ έφ ι ο ό α α σ ο ού ι ο ής. 3. Α ο οίο ίσ ι ιβίβασ σ α α ά φα ί αι α ά ο ή α αι ισ έφ ι ο ό α α σ ο ού ι ο ής. 4. ί σ ο ι θ ί Α οβίβασ, ά ι αι φα ί ι α ό σ οίβα Ο Η Α Α ό ο ς ο ς α ιθ ούς α ο ι ή ο ί α ιβιβασ ί σ ο Α Α, σ ι ά ο α οβιβά ο αι. ο έ ος α ώ αι ο ήθος α ο ι ή ο α οβιβάσ α σ ο ι ά ι ς Α Α Α Α ι ά ι = Α Α : ο φή, ι ο ή, Α : α ά σ, έο, ΑK[ ] Α ο φή 0 Α ' ού ι ο ώ ' Α '. ιβίβασ ' Α '. Α οβίβασ ' Α '. Έ ο ος' Α ' ώσ ι ο ή:' Α Α ι ο ή Α ι ο ή = 1 Α ' ά ι α ο ί ο ια ιβίβασ /Ο ;' Α Α α ά σ _ α ά σ = 'Ο ' α ά σ = ' Α ' Α α ά σ = ' Α ' Α ο φή < Α Α έο ο φή ο φή + 1 Α [ ο φή] έο Α ο φή = Α ' ο οίο έ ισ αι ά ά α α ά ια' Α ' ο οίο ί αι ά ο' _ ο φή = α ά σ = 'Ο ' Α ι ο ή = 2 0 ο φή >= 1 Α Α Α Α 'Α οβιβά αι', Α [ ο φή] ο φή ο φή - 1 + 1 Α 'Α οβιβάσ α σ ο ι ά', _ ι ο ή = 3 _ Α Α ι ά ι οσα ο ή ι ού: α α ιώ ς σι ά ς 8

Α Α TREES Η έ οια ο έ ο ί αι σ ά σ έ έ οια ς ι α ίας αι α ο ί ια α ι ή ο ή. ο έ ο ί αι έ α ασ έ ο σύ ο ο ό β ί ιο ύ ο αι α ώ ο σ έο ο ς ό βο ς, βάσ ά οια σ έσ ο ιο ί ι α ι ή ο ή ό β. Έ ας α ό ο ς ό βο ς α ο ί αι ί α ο έ ο. α έ σ ή α ί α ί αι ο ό βος Α. Ό α α αφ ό ασ σ ια ο ή έ ο, σι ο οιού ο ύ σ ά ο ς ό ο ς ο έας αι αι ιά ο ό βος Α ί αι ο έας ό β, αι, ώ α, αι έ ο αι αι ιά ο Α. Οι ό βοι ός έ ο, α ό ο ς ο οίο ς α ί ι ά οιο ο έ ο έ ο α ή αι ιά, ο ο ά ο αι φύ α leaves. Ό οι οι ά οι ό βοι ο ο ά ο αι - α ι οί ή α ιά (branches). ά ο ο ά ί έ. Έ α α ό α ιο σ ά ί αι ο ο ο α ό ο α ι ό έ ο Binary tree, ό ο άθ α ι ός ό βος έ ι α ιβώς ύο αι ιά. Ο α ιθ ός αι ιώ ός ό βο ο ί ι ο βαθ ό degree ο ό βο. Ο βαθ ός ός έ ο ί αι ο έ ισ ος βαθ ός α ό ό ο ς ο ς βαθ ούς ό β ο. α α ι ά έ α έ ο βαθ ό. ί ο level ός ό βο ί αι ο ή ος ς ο α ι ής ια ο ές α ό ί α ος α ό ο ό βο. Η ί α άθ έ ο β ίσ αι σ ο ι ό ί ο. ο ια ομή α ό ο n ος ο n ί αι α ο ο θία n, n, n. ο μήκος ς ια ο ής α ής ί αι. ύ α ί αι α n8, n9, n5, n6 αι n7. ο ύψος ο έ ο ί αι, ώ ο ύ ος ο ό βο n ί αι αι ο n έ. Ο βαθμός ο ό βο n ί αι έ, ώ ο ό βο n ί αι. ο ί ο ο ό βο n ί αι έ α αι ο n ί αι ία. Α Η ο ή ο άφο graph ί αι ιο ι ή ο φή ο ής ο έ. Α ό σ αί ι ό ι οι ο ές ο άσα ο ο έ ς ο ού α θ θού ς ο ι ώσ ις άφ. ο ι ό ο α α ισ ι ό ο ς ί αι ό ι ά ι ά οια ι α ι ή ο ή αι άθ ό βος ο ί α σ έ αι ο οιο ή ο ά ο. οσα ο ή ι ού: α α ιώ ς σι ά ς 9