Biežāk lietotās datu struktūras, to raksturojums

Par saknes virsotni sauc kokā unikālu elementu. Katram elementam ir pēcteči, kas var būt vairāki vai vispār var nebūt, to sauc par bērnu (child). Elementam ir viens vienīgs priekštecis, ko sauc par vecāku (parient). Saknes virsotnei nav priekšteča, bet var būt pēcteči. Koka virsotnes, kurām nav pēcteču, sauc par lapām (leaf).
Bināros kokus lieto visbiežāk, tajos nav vairāk kā 2 pēcteči katrai virsotnei. Katrs pēctecis ir bērns - kreisais vai labais. Virsotnes (node) kokā savienotas ar šķautnēm (edge).…