Comments on “Concurrent Search and Insertion in AVL Trees”

Allan Gottlieb

Research output: Contribution to journalComment/debatepeer-review


Ellis' concurrent AVL insertion algorithm' is discussed in this correspondence. We note that obtaining a block of storage for the new AVL leaf may become a serial bottleneck for the entire insertion algorithm. We indicate a potential solution and refer the reader to another paper [1] in which the full details are given.

Original languageEnglish (US)
Pages (from-to)812
Number of pages1
JournalIEEE Transactions on Computers
Issue number10
StatePublished - Oct 1981

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Comments on “Concurrent Search and Insertion in AVL Trees”'. Together they form a unique fingerprint.

Cite this