2009 | OriginalPaper | Buchkapitel
Recursive Trees and Binary Search Trees
Erschienen in: Random Trees
Verlag: Springer Vienna
Recursive trees and binary search trees can be considered as the result of a growth process and although they are of different structure (in particular, concerning their degree distribution) they have many properties in common.