У информатици, хеширано стабло је динамичка структура података објављена од стране Едварда Ситарског 1996, која чува податке о елементима у низу одвојених меморијских фрагмената (или „листова"), не као код једноставних динамичких низова код којих се подаци одржавају у једној континуираној меморијској области.
Примарни циљ је редуковати величину копирања елемената услед аутоматскоих промена величина операција код низова. Whereas simple dynamic arrays based on geometric expansion waste linear (Ω(n)) space, where n is the number of elements in the array, hashed array trees waste only order O() storage space. An optimization of the algorithm allows to eliminate data copying completely, at a cost of increasing the wasted space.
Референце
Категорија:Низови