Randomly balanced binary trees

DOI10.1007/BF02576649zbMath0456.68068MaRDI QIDQ1151048

Renzo Sprugnoli

Publication date: 1980

Published in: Calcolo (Search for Journal in Brave)

zbMATH Keywords

insertion algorithmbinary search treesaverage searching time

Mathematics Subject Classification ID

Searching and sorting (68P10)

Cites Work

• A principle of independence for binary tree searching
• Multidimensional binary search trees used for associative searching
• Self-Organizing Binary Search Trees
• Efficiency of a Binary Comparison Storage Technique
• More Combinatorial Properties of Certain Trees
• Unnamed Item
• Unnamed Item
• Unnamed Item