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...

Computer science: binary search tree red–black tree AVL tree R-tree doubly logarithmic tree Biology: evolutionary tree Business: pyramid selling scheme...

prefix hash tree uses the lookup interface of a DHT to construct a trie-based data structure that is both efficient (updates are doubly logarithmic in the...

Machine. For a sequence of n values, stored as an array, they use a doubly logarithmic tree to show that the problem may be solved in time O(log log n) using...

in the expression of T. Algorithms taking logarithmic time are commonly found in operations on binary trees or when using binary search. An O ( log ⁡...

 88–94 Berkman, Omer; Schieber, Baruch; Vishkin, Uzi (1993), "Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values",...

involves a list of trees with special properties; this allows worst-case constant time head/cons operations, and worst-case logarithmic time random access...

in the doubly linked list, until a deletion would remove one of the list items, at which point they are all moved into the 2–4 tree. The 2–4 tree stores...

in the factorial that are divisible by p. The digamma function is the logarithmic derivative of the gamma function. Just as the gamma function provides...

Tapestry (DHT), including addition and deletion in expected logarithmic time, logarithmic space per resource to store indexing information, no required...

right-most child's index, used to guide the search), taking the time logarithmic in the list's size, but as long as it doesn't change much will provide...

always at least as large as its treewidth, but it can only be larger by a logarithmic factor. Another parameter, the graph bandwidth, has an analogous definition...

double right rotation double-ended queue doubly linked list dragon curve dual graph dual linear program dyadic tree dynamic array dynamic data structure dynamic...

constant compared to the worst-case logarithmic time of sorting the list in A*. Implementing both lists in one doubly linked list, where nodes that precede...

leaf stores a pointer to its predecessor and successor, thereby forming a doubly linked list. Finally, there is a hash table for each level that contains...

allow fast deletion and concatenation, the roots of all trees are linked using a circular doubly linked list. The children of each node are also linked...

2368 – sum of the totient function for the first 88 integers 2372 – logarithmic number 2378 – Pell number 2379 – member of the Mian–Chowla sequence 2381...

only active nodes with loss zero is a binomial tree. In addition, several invariants which impose logarithmic bounds on three main quantities: the number...

. Berkman, Omer; Schieber, Baruch; Vishkin, Uzi (1993). "Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values"....

Poisson regression Log-log plot Log-logistic distribution Logarithmic distribution Logarithmic mean Logistic distribution Logistic function Logistic regression...

planar 3-trees appeared from this evidence to have unbounded queue number. However, the queue number was subsequently shown to be bounded by a (doubly exponential)...

{\displaystyle N} outside B δ ( x ) {\displaystyle B_{\delta }(x)} . The logarithmic likelihood of a parameterized simple point process conditional upon some...

"Approximating shortest path for the skew lines problem in time doubly logarithmic in 1/epsilon". Theoretical Computer Science. 315 (2–3): 371–404. Beauquier...

array A of container data structures; in most sources these containers are doubly linked lists but they could alternatively be dynamic arrays or dynamic sets...

some 10-dimensional supergravity theories. These arise as the massless, tree-level approximation of string theories. True effective field theories of...

The twin-width is at most exponential in the clique-width, and at most doubly exponential in the rank-width. These graphs include, for instance, the distance-hereditary...