Scapegoat trees

Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1993, Pages 165-174

  Galperin, Igal ^a   Rivest, Ronald L ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES;

AMORTIZED COMPLEXITIES; BINARY SEARCH TREES; SCAPEGOAT TREES;

TREES (MATHEMATICS);

EID: 0027264247     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)