Пређи на садржај

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 (1983), Word hy-phen-a-tion by com-pu-ter (PDF), 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 (PDF), Приступљено 3. 5. 2009 
Икона за клице

Овај чланак везан за рачунарство је клица. Можете допринети Википедији тако што ћете га проширити.

Преузето из „https://sr.wikipedia.org/w/index.php?title=Heš_stablo&oldid=28521019”