D
D. Wood
Publications - 1
Citations - 20
D. Wood is an academic researcher. The author has contributed to research in topics: Random binary tree & Ternary search tree. The author has an hindex of 1, co-authored 1 publications receiving 20 citations.
Papers
More filters
Journal ArticleDOI
The construction of optimal multiway search trees and the monotonicity principle
L. Gotlieb,D. Wood +1 more
TL;DR: There is no monotonicity principle for alphabetic code trees, contrary to what is claimed in [5], and the basic running time in all cases is O(N 3) for binary search trees, but this principle does not extend to optimal multiway search trees in general.