Heš stablo

S Vikipedije, slobodne enciklopedije

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[uredi | uredi izvor]

  1. ^ Liang, Frank (1983), Word hy-phen-a-tion by com-pu-ter (PDF), Frank M. Liang, Ph.D. thesis, Stanford University., Pristupljeno 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 (PDF), Pristupljeno 3. 5. 2009 
Ikona za klice

Ovaj članak vezan za računarstvo je klica. Možete doprineti Vikipediji tako što ćete ga proširiti.

Preuzeto iz „https://sr.wikipedia.org/w/index.php?title=Heš_stablo&oldid=26746927”