An exponential tree is a type of search tree where the number of children of its nodes decreases doubly-exponentially with increasing depth. Values are...

sequence Exponential smoothing Exponential stability Exponential sum Exponential time Sub-exponential time Exponential tree Exponential type Exponentially equivalent...

structure (Union-find data structure) Fusion tree Enfilade Exponential tree Fenwick tree Van Emde Boas tree Rose tree These are data structures used for space...

structure's O(logw n) runtime in expectation. Another dynamic version using exponential tree was proposed in 2007 which yields worst-case runtimes of O(logw n +...

an exponential. In this sense, problems that have sub-exponential time algorithms are somewhat more tractable than those that only have exponential algorithms...

Left-leaning red–black tree AVL tree B-tree (2–3 tree, 2–3–4 tree, B+ tree, B*-tree, UB-tree) Scapegoat tree Splay tree T-tree WAVL tree GNU libavl Cormen...

terabytes. Tree (graph theory) Tree (set theory) Tree structure Exponential tree B-tree (2–3 tree, 2–3–4 tree, B+ tree, B*-tree, UB-tree) Dancing tree Fusion...

binary tree B*-tree Heap Binary heap Binomial heap Fibonacci heap 2-3 heap Kd-tree Cover tree Decision tree Empty tree Evolutionary tree Exponential tree Family...

updates, where w is the word size. Fusion trees use O(n) space and can be made dynamic with hashing or exponential trees. There is a verified implementation...

Saurabh, Saket (2015). "Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree". Automata, Languages, and Programming – 42nd...

key benefits over the traditional R-tree. Since redistributing all objects of a node into two nodes has an exponential number of options, a heuristic needs...

combinatorial mathematics, the exponential formula (called the polymer expansion in physics) states that the exponential generating function for structures...

versatile two-parameter family of continuous probability distributions. The exponential distribution, Erlang distribution, and chi-squared distribution are special...

then the minimum spanning tree of the weighted graph is constructed. Because a graph may have exponentially many spanning trees, it is not possible to list...

which experienced exponential improvement from 1820 to 1970, then abruptly leveled off. Predictions based on continued exponential improvement (e.g.,...

hierarchical data as a tree suffers from visual clutter as the number of nodes per level can grow exponentially. For a simple binary tree, the maximum number...

In computer science, Monte Carlo tree search (MCTS) is a heuristic search algorithm for some kinds of decision processes, most notably those employed in...

and a width k tree decomposition constructed for them, in linear time. The time dependence of this algorithm on k is an exponential function of k3....

has limited value in a fault tree. Quite often, Poisson-Exponentially distributed rates are used to quantify a fault tree instead of probabilities. Rates...

generate polynomial-sized representations of the potentially exponential number of parse trees. A compiler parses input from a programming language to an...

The softmax function, also known as softargmax: 184  or normalized exponential function,: 198  converts a tuple of K real numbers into a probability distribution...

complexity theory, the decision tree model is the model of computation in which an algorithm can be considered to be a decision tree, i.e. a sequence of queries...

Brownian tree, or Aldous tree, or Continuum Random Tree (CRT) is a random real tree that can be defined from a Brownian excursion. The Brownian tree was defined...

some trees may require edges of exponential length and bounding boxes of exponential area relative to the length of their shortest edge. Trees of maximum...

= RL problem Unique games conjecture Is the exponential time hypothesis true? Is the strong exponential time hypothesis (SETH) true? Do one-way functions...

problem was exponential with the dimensionality and thus not feasible ("GetNextZ-address"). A solution to this "crucial part of the UB-tree range query"...

(1986). In Chapter 4, Engines Of Abundance, Drexler illustrates both exponential growth and inherent limits (not gray goo) by describing "dry" nanomachines...

Game tree size (total number of possible games) Decision complexity (number of leaf nodes in the smallest decision tree for initial position) Game-tree complexity...

A radial tree, or radial map, is a method of displaying a tree structure (e.g., a tree data structure) in a way that expands outwards, radially. It is...

widely and becoming an alternative to the decision tree which typically suffers from exponential growth in number of branches with each variable modeled...