Concurrent Search and Insertion in AVL Trees
From MaRDI portal
Publication:3883523
DOI10.1109/TC.1980.1675680zbMath0441.68071MaRDI QIDQ3883523
Publication date: 1980
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
Related Items
A multiple-heaps algorithm for parallel simulation of collision systems, Parallel heap: an optimal parallel priority queue, Embedding height balanced trees and Fibonacci trees in hypercubes, Concurrent manipulation of expanded AVL trees, Operation-specific locking in balanced structures, Public data structures: counters as a special case., Relaxed avl trees, main-memory databases and concurrency