Balanced trees (AVL, red-black)
Në shqip: Pemët e balancuara
ShpjegimiSQ
Nëse në një pemë kërkimi i shton numrat me radhë (1, 2, 3…), ajo bëhet një vijë e gjatë dhe kërkimi ngadalësohet në O(n). Pemët vetë-balancuese si AVL dhe red-black e rirregullojnë veten që të mbeten të shkurtra. TreeMap dhe std::map i përdorin.
EnglishEN
If you insert numbers in order (1, 2, 3…) into a search tree, it becomes one long line and searching slows to O(n). Self-balancing trees like AVL and red-black rearrange themselves to stay short. TreeMap and std::map use them.
Si ta mendosh
Si një peshore me dy pjata që e rregullon vetë peshën që të mos anojë nga njëra anë.
Lexoje në anglisht
Like a balance scale that adjusts itself so it never tips to one side.