Tree Operations Traversal Search Tree Binary Search Tree AVL tree red–black tree B-tree Spacial and Object Partitioning See: acceleration structures BVH K-d tree Quadtree and Octree Domain Specific Parse tree and abstract syntax tree Game tree Decision Tree Related Heap data structure