summaryrefslogtreecommitdiff
path: root/src/03/avl_tree.h
diff options
context:
space:
mode:
authormo khan <mo.khan@gmail.com>2020-08-27 13:17:17 -0600
committermo khan <mo.khan@gmail.com>2020-08-27 13:17:17 -0600
commit74a52d20b88b61bc481e6940dcdb70215f068f7f (patch)
tree60d87bf0aea452cf64441a64268142b009db4e9f /src/03/avl_tree.h
parentb7d1b0175926b57179997c69b2f86e55bbbbd4df (diff)
Insert into root of tree
Diffstat (limited to 'src/03/avl_tree.h')
-rw-r--r--src/03/avl_tree.h13
1 files changed, 13 insertions, 0 deletions
diff --git a/src/03/avl_tree.h b/src/03/avl_tree.h
index e69de29..b4a67f6 100644
--- a/src/03/avl_tree.h
+++ b/src/03/avl_tree.h
@@ -0,0 +1,13 @@
+typedef struct node {
+ struct node *left;
+ struct node *right;
+ int value;
+} AVLNode;
+
+typedef struct {
+ AVLNode *root;
+} AVLTree;
+
+AVLTree *avl_tree_init(void);
+int avl_tree_size(AVLTree *tree);
+void avl_tree_insert(AVLTree *tree, int value);