AVL & red-black trees
Në shqip: Pemët AVL dhe të kuq-e-zeza
ShpjegimiSQ
Pemët AVL dhe kuq-e-zi rrotullojnë nyjet automatikisht pas shtimeve e fshirjeve që pema të mbetet e balancuar dhe veprimet të jenë gjithmonë O(log n). TreeMap i Java-s dhe std::map i C++ përdorin pemë kuq-e-zi.
EnglishEN
AVL and red-black trees rotate nodes automatically after inserts and deletes so the tree stays balanced and operations are always O(log n). Java's TreeMap and C++'s std::map use red-black trees.
Si ta mendosh
Si një peshore që rregullohet vetë sa herë shton peshë në njërën anë.
Lexoje në anglisht
Like scales that rebalance themselves whenever you add weight to one side.