IEEE - Institute of Electrical and Electronics Engineers, Inc. - Self-organizing binary search trees

17th Annual Symposium on Foundations of Computer Science (sfcs 1976)

Author(s): Allen, Brian ; Munro, Ian
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 October 1976
Conference Location: Houston, TX, USA, USA
Conference Date: 25 October 1976
Page(s): 166 - 172
ISSN (Paper): 0272-5428
DOI: 10.1109/SFCS.1976.26
Regular:

We consider heuristics which attempt to maintain a binary search tree in a near optimal form, assuming that elements are requested with fixed, but unknown, independent probabilities. A "move to... View More

Advertisement