science, a tree is a widely used abstract data type that represents a hierarchical tree structure with a set of connected nodes. Each node in the tree can be...

SPQR-tree Spaghetti stack Disjoint-set data structure (Union-find data structure) Fusion tree Enfilade Exponential tree Fenwick tree Van Emde Boas tree Rose...

commonly use B-tree indexes for data retrieval, while compiler implementations usually use hash tables to look up identifiers. Data structures provide a means...

tree structure, tree diagram, or tree model is a way of representing the hierarchical nature of a structure in a graphical form. It is named a "tree structure"...

In computer science, a heap is a tree-based data structure that satisfies the heap property: In a max heap, for any given node C, if P is a parent node...

In computing, a persistent data structure or not ephemeral data structure is a data structure that always preserves the previous version of itself when...

linking. Linked data structures include linked lists, search trees, expression trees, and many other widely used data structures. They are also key building...

In computer science, the log-structured merge-tree (also known as LSM tree, or LSMT) is a data structure with performance characteristics that make it...

In computer science, a binary tree is a tree data structure in which each node has at most two children, referred to as the left child and the right child...

In computer science, a hash tree (or hash trie) is a persistent data structure that can be used to implement sets and maps, intended to replace hash tables...

In computer science, a B-tree is a self-balancing tree data structure that maintains sorted data and allows searches, sequential access, insertions, and...

visiting (e.g. retrieving, updating, or deleting) each node in a tree data structure, exactly once. Such traversals are classified by the order in which...

In computer programming, a rope, or cord, is a data structure composed of smaller strings that is used to efficiently store and manipulate longer strings...

adapted to lists, trees, and other recursively defined data structures. Such modified data structures are usually referred to as "a tree with zipper" or...

tree is a self-balancing binary search tree data structure noted for fast storage and retrieval of ordered information. The nodes in a red-black tree...

computer science, a disjoint-set data structure, also called a union–find data structure or merge–find set, is a data structure that stores a collection of...

In computing, a rose tree is a term for the value of a tree data structure with a variable and unbounded number of branches per node. The term is mostly...

media related to k-d trees. In computer science, a k-d tree (short for k-dimensional tree) is a space-partitioning data structure for organizing points...

computer science, a binary search tree (BST), also called an ordered or sorted binary tree, is a rooted binary tree data structure with the key of each internal...

A quadtree is a tree data structure in which each internal node has exactly four children. Quadtrees are the two-dimensional analog of octrees and are...

abstract syntax tree (AST) is a data structure used in computer science to represent the structure of a program or code snippet. It is a tree representation...

/ˈtriː/), also called digital tree or prefix tree, is a type of search tree: specifically, a k-ary tree data structure used for locating specific keys...

radix tree (also radix trie or compact prefix tree or compressed trie) is a data structure that represents a space-optimized trie (prefix tree) in which...

In computer science, an array is a data structure consisting of a collection of elements (values or variables), of same memory size, each identified by...

science, a 2–3 tree is a tree data structure, where every node with children (internal node) has either two children (2-node) and one data element or three...

a search tree is a tree data structure used for locating specific keys from within a set. In order for a tree to function as a search tree, the key for...

of a database system. Any change in structure does not affect performance due to balanced tree properties. The data is stored in the leaf nodes and more...

its child nodes. A hash tree allows efficient and secure verification of the contents of a large data structure. A hash tree is a generalization of a...

A metric tree is any tree data structure specialized to index data in metric spaces. Metric trees exploit properties of metric spaces such as the triangle...

In computer science, an interval tree is a tree data structure to hold intervals. Specifically, it allows one to efficiently find all intervals that overlap...