Doubly logarithmic tree
In computer science a doubly logarithmic tree is a tree where each internal node of height 1, the tree layer above the leaves, has two children, and each internal node of height has children. Each child of the root contains leaves. The number of children at a node as we go from leaf to root is 0,2,2,4,16, 256, 65536, ... (sequence A001146 in the OEIS) A similar tree called a k-merger is used in Prokop et al.'s cache oblivious Funnelsort to merge elements. File:Double log tree.png
primaryTopic
Doubly logarithmic tree
In computer science a doubly logarithmic tree is a tree where each internal node of height 1, the tree layer above the leaves, has two children, and each internal node of height has children. Each child of the root contains leaves. The number of children at a node as we go from leaf to root is 0,2,2,4,16, 256, 65536, ... (sequence A001146 in the OEIS) A similar tree called a k-merger is used in Prokop et al.'s cache oblivious Funnelsort to merge elements. File:Double log tree.png
has abstract
@en
thumbnail
Link from a Wikipage to an external page
Wikipage page ID
25,315,112
Wikipage revision ID
578,041,108
subject
comment
@en
label
Doubly logarithmic tree
@en