Professional Documents
Culture Documents
S07E02 Fak
S07E02 Fak
Adatszerkezetek I.
2020. október
7. hét – 2. videó
S07E02
Fa
• Fa = összefüggő, körmentes gráf
• Bármely két csúcsát pontosan egy út
köti össze
• A fa elsőfokú csúcsait
levélnek hívjuk. Egy
nem levél csúcs a fában
belső csúcs.
Bináris fa
Gyökeres fa: van egy kitűntetett
csúcsa, a gyökér
4 1
szülő/apa
1 2
gyerek
magasság (h)
3 1 2 5 3 4
4
6 5
5 2 3
6
6
lő
apa
sz ü
sz ü
testvér
…
gy
ere
k1
iú
ere
l
őf
job
ba
k k
els
gy
b
class Node{ class Node{ class Node{
Object key; Object key; Object key;
Node parent; Node parent; Node parent;
List<Node> children; Node first_child; Node left;
} Node brother; Node right;
} }