Binary search trees with binary comparison cost
From MaRDI portal
Publication:3335002
DOI10.1007/BF00978710zbMath0545.68056MaRDI QIDQ3335002
Thomas Ottmann, Arnold L. Rosenberg, Derick Wood, Hans-Werner Six
Publication date: 1984
Published in: International Journal of Computer & Information Sciences (Search for Journal in Brave)
binary trees; binary search trees; balanced search trees; height-balanced trees; comparison cost; node visit cost; Fibonacci trees; stratified trees; balanced biased trees
68P10: Searching and sorting