On 2017-02-02, Borneq <b...@a...hidden.pl> wrote:
> Używane są w bazach danych. Inna rzecz że w takim MySQL indeksy potrafią
> być większe od całej tabeli.
> Jak to działa? Drzewo ma 1000 gałęzi, które mają 1000 gałęzi?

Zajrzyj do podręcznika algorytmów. To jeden z tych podstawowych,
opisanych prawie w każdej książce.

> jak
> wyszukiwać w porównaniu do hasha?

Jak w drzewie binarnym, tylko trzeba więcej przejrzeć w jednym węźle.

--
Secunia non olet.
Stanislaw Klekot