„Algoritmuselmélet - Vizsga, 2013.05.30.” változatai közötti eltérés

@@ 22. sor: / 22. sor: @@
 *Minden belső csúcsnak 2, vagy 3 fia lehet, se több, se kevesebb. ''(Kivéve, ha csak 1 elemet tárolunk a fában, mert akkor a gyökérnek csak 1 fia van.)''
 *A fa levelei a gyökértől egyenlő távolságra vannak (vagyis a levelek 1 szinten vannak).
-*A belső csúcsokban mutatókat (M) és 1, vagy 2 elemet (S) tárolunk.
+*A belső csúcsokban mutatókat (M) és 1, vagy 2 kulcsot (S) tárolunk.
-**Ha a csúcsnak 2 fia van, akkor 2 mutatót, és egy elememet tárol. [[File:2_3_2.png|300px]]
+**Ha a csúcsnak 2 fia van, akkor 2 mutatót, és egy kulcsot tárol. [[File:2_3_2.png|300px]]
 ***A bal részfában az elemek kisebbek, mint S1.
 ***A jobb részfában az elemek nagyobb-egyenlőek, mint S1 (vagyis az 1. elem S1).
-**Ha a csúcsnak 3 fia van, akkor 3 mutatót, és 2 elemet tárol. [[File:2_3_3.png|400px]]
+**Ha a csúcsnak 3 fia van, akkor 3 mutatót, és 2 kulcsot tárol. [[File:2_3_3.png|400px]]
 ***A bal részfában az elemek kisebbek, mint S1.
 ***A középső részfában az elemek nagyobb-egyenlőek, mint S1 (vagyis az 1. elem S1), de kisebbek, mint S2.