Čo je dátová štruktúra bucket a ako funguje?

Dátová štruktúra "bucket" (vedro) je spôsob organizácie prvkov, pri ktorom sa údaje rozdeľujú do viacerých skupín (vedier) podľa určitého kritéria.

Princíp fungovania:

• Každé vedro uchováva podmnožinu prvkov, zvyčajne s podobnými vlastnosťami.
• Pri pridávaní prvku sa určí, do ktorého vedra má byť umiestnený (napríklad pomocou hash funkcie alebo rozsahu hodnôt).
• Vyhľadávanie, vkladanie a odstraňovanie sa najskôr vykonáva určením vedra, a potom vo vnútri neho.

Príklad použitia: hash tabuľky, kde sú vedrá zoznamy alebo stromy, ktoré ukladajú prvky s rovnakým hashom.

V Jave, napríklad, v HashMap sú vedrá implementované ako prepojené zoznamy alebo červené-čierne stromy na správu kolízií hashov.