There are a number of different types of binary trees. They basically all follow the the pattern of having a data payload (an integer for instance), a left child pointer and a right child pointer as illustrated by:
The various types of trees are:
- Basic binary tree : Basic Binary Tree
- Treap binary tree : Treap Binary Tree
- Red-Black binary tree : RedBlack Binary Tree
- AVL binary tree : AVL Binary Tree
- Btree binary tree : Btree Binary Tree
note that 2-3 and 2-3-4 trees are forms of the Btree and are not covered separately for that reason
Code Snippets | |
---|---|
Databases • Files and I/O • Forms/Windows • Graphics • Networking • Math and Algorithms • Miscellaneous • Multimedia • System • VCL |