(btree)+struct for binary tree

Has a custom enum for ordering, as each type of data may have its own
comparator system.  Hence, each node will have a comparison function
pointer internally.  Though this increases the data required to create
a binary tree, it does make it easier to support multiple types.
This commit is contained in:
2021-11-23 06:10:55 +00:00
parent 855e38cde4
commit 8de4860e1d

View File

@@ -4,3 +4,23 @@
*/ */
enum Order
{
LT,
GT,
EQ
};
template <typename T>
struct BinaryTree
{
T value;
BinaryTree<T> *left, *right;
enum Order (*compare)(T, T);
~BinaryTree()
{
delete left;
delete right;
}
};