Emerging behavior as binary search trees are symmetrically updated.

DOI10.1016/S0304-3975(02)00651-5MaRDI QIDQ1401314zbMATH OpenOpenAlexFDO

Authors D. Massart, Stephen Taylor, Marianne Durand

Publication date 17 August 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(02)00651-5

zbMATH Keywords

Knott effect

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Emerging behavior as binary search trees are symmetrically updated
• Analysis of the standard deletion algorithms in exact fit domain binary search trees
• The Analysis of an Improved Symmetric Binary B-tree Algorithm
• A trivial algorithm whose analysis is not: a continuation
• Expected Costs in Some Classes of Binary Search Trees

Cites work

• A trivial algorithm whose analysis is not: a continuation
• A trivial algorithm whose analysis isn't
• Analysis of the standard deletion algorithms in exact fit domain binary search trees
• Dynamic behaviour in updating process over BST of size two with probabilistic deletion algorithms
• Emerging behavior as binary search trees are symmetrically updated
• scientific article; zbMATH DE number 3814037 (Why is no real title available?)
• scientific article; zbMATH DE number 53861 (Why is no real title available?)
• scientific article; zbMATH DE number 194009 (Why is no real title available?)
• scientific article; zbMATH DE number 194543 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• On deletion in threaded binary trees
• On the number of descendants and ascendants in random search trees
• Randomized binary search technique
• Randomized binary search trees
• Singularity Analysis of Generating Functions
• Some Combinatorial Properties of Certain Trees With Applications to Searching and Sorting
• The theory of fringe analysis and its application to 23 trees and b-trees

Cited in

(1)

• Emerging behavior as binary search trees are symmetrically updated

This page was built for publication: Emerging behavior as binary search trees are symmetrically updated.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1401314)