6
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

On random son-trees

Pages 287-303 | Received 01 Aug 1980, Published online: 19 Mar 2007

References

  • Brown , M.R. 1979 . Some observations on random 2-3 trees . Information Processing Letters , 9 ( 2 ) August : 57 – 59 .
  • Knuth , D.E. 1973 . “ The Art of Computer Programming ” . In Sorting and Searching , Vol. 3 , Reading, Mass : Addison-Wesley .
  • Olivié , H. 1980 . On the relationship between son-trees and symmetric binary B-trees . Information Processing Letters , 10 ( 1 ) Feb : 4 – 8 .
  • Ottmann , Th. and Six , H.W. 1976 . Eine neue Klasse von ausgeglichenen Binärbäumen . Angewandte Informatik , 9 ( 1 ) Feb : 395 – 400 .
  • Ottmann Th. Stucky W. Higher order analysis of random 1-2 brother trees, Bericht 84 Institut für Angewandte Informatik und Formale Beschreibungsverfahren Universität Karlsruhe August 1979
  • Ottmann , Th. and Wood , D. 1980 . 1–2 brother trees and AVL-trees revisited . The Computer Journal , 23 ( 1 ) February : 248 – 255 .
  • Yao , A. 1978 . On random 2-3 trees . Acta Informatica , 9 ( 1 ) Feb : 159 – 170 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.