Trees Glossary

Browse 6 trees terms defined in plain English, from the cultural dictionary of computing.

6 Trees Terms

Balanced Tree
A tree data structure kept in a form where depth stays bounded relative to the number of elements, preventing operations from degrading into long linear walks....
Binary Search Tree
A tree structure in which each node's left subtree contains smaller keys and the right subtree contains larger keys, enabling ordered search operations. Binary...
Binary Tree
A hierarchical data structure in which each node has at most two children (left and right), forming the basis for efficient search (BST), priority queues...
BST
Short for binary search tree, a tree structure where values are arranged so that smaller keys are found on one side and larger keys on the other. BSTs support...
Component Tree
The hierarchical structure showing how components are nested and related within an application. Component trees help developers understand rendering...
Subtree
In data structures, any node and all its descendants within a tree. In Git, `git subtree` is an alternative to submodules that merges an external repository's...

Related Topics