summaryrefslogtreecommitdiff
path: root/src/03/avl_tree.h
diff options
context:
space:
mode:
authormo khan <mo.khan@gmail.com>2020-08-30 13:20:56 -0600
committermo khan <mo.khan@gmail.com>2020-08-30 13:20:56 -0600
commit00b9cfeabb70cd3db932273ddf96f705844fdf06 (patch)
treea96a01b21b402f5b73509a21de979cb7a5cb3e06 /src/03/avl_tree.h
parentfb0f63d6a8a87bcfea9d78e67ab9070086871354 (diff)
feat: add function to convert avl tree to rb tree
Diffstat (limited to 'src/03/avl_tree.h')
-rw-r--r--src/03/avl_tree.h3
1 files changed, 3 insertions, 0 deletions
diff --git a/src/03/avl_tree.h b/src/03/avl_tree.h
index 66b89ad..7bc9270 100644
--- a/src/03/avl_tree.h
+++ b/src/03/avl_tree.h
@@ -1,3 +1,5 @@
+#include "rb_tree.h"
+
typedef struct node {
struct node *left;
struct node *right;
@@ -10,3 +12,4 @@ int avl_tree_size(AVLTree *tree);
AVLTree *avl_tree_insert(AVLTree *tree, int value);
AVLTree *avl_tree_delete(AVLTree *tree, int value);
void avl_tree_inspect(AVLTree *tree);
+RBTree *avl_tree_to_rb_tree(AVLTree *tree);