Heš stablo

Из Википедије, слободне енциклопедије

U informatici heš stablo se odnosi na:

  • Heš stablo (strukturu podataka), stablo koje se koristi za povezivanje heš vrednosti sa ključevima.
  • Prostorno efikasnu impelementaciju proređenog stabla, u kom potomci svakog čvora mogu biti isprepletani u memoriji. (Ime sugeriše sličnost sa zatvorenom heš tabelom).[1]
  • Strukturu podataka koja „kombinuje osobine heš tabele i LC stabla radi bržeg obavljanja pretrage i izmena stabla“.[2]

Reference[уреди]

  1. ^ Liang, Frank (June 1983), Word hy-phen-a-tion by com-pu-ter, Frank M. Liang, Ph.D. thesis, Stanford University., приступљено 28. 3. 2010. 
  2. ^ Thomas, Roshan; Mark, Brian; Johnson, Tommy; Croall, James (2004), High-speed Legitimacy-based DDoS Packet Filtering with Network Processors: A Case Study and Implementation on the Intel IXP1200, приступљено 3. 5. 2009.