14
Views
9
CrossRef citations to date
0
Altmetric
Original Articles

Deletion in one-sided height balanced search trees

&
Pages 265-271 | Published online: 21 Dec 2010

References

  • Hirschberg , D. S. 1976 . Hirschberg, An insertion technique for one-sided height-balanced trees . Communications of the ACM , 19 ( 8 ) Aug : 471 – 473 .
  • Knuth , D. E. 1973 . The Art of Computer Programming. Volume III: Sorting and Searching , Addison-Wesley . Reading, Mass
  • Th. Ottmann H. Six W. Wood D. Right brother trees. Communications of the ACM 1978 to appear
  • Räïhä , K.-J. 1977 . An 0(log n) insertion algorithm for one-sided height-balanced binary search trees , Helsinki : Manuscript .
  • Zweben , S. H. 1977 . An optimal insertion method for one-sided height-balanced trees , Ohio : Manuscript .
  • Zweben S. H. Mc Donald M. A. An optimal method for deletion in one-sided height-balanced trees. Communications of the ACM 1978 to appear

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.