Binary tree in C
Në shqip: Pema binare në C
ShpjegimiSQ
Në C, pema binare ndërtohet me struct-e që kanë vlerë dhe dy pointer-ë (majtas, djathtas). Shtimi dhe kërkimi bëhen me rekursion, dhe në fund duhet lirim i të gjitha nyjeve me free().
EnglishEN
In C, a binary tree is built from structs holding a value and two pointers (left, right). Inserting and searching use recursion, and at the end every node must be freed.
Si ta mendosh
Si pema familjare me letra dhe shigjeta.
Lexoje në anglisht
Like a family tree on paper with arrows.
Shembull kodic
struct Nyje *shto(struct Nyje *n, int v) {
if (!n) { n = calloc(1, sizeof *n); n->vlera = v; return n; }
if (v < n->vlera) n->majtas = shto(n->majtas, v); else n->djathtas = shto(n->djathtas, v);
return n;
}