summaryrefslogtreecommitdiff
path: root/src/03/rb_tree.h
diff options
context:
space:
mode:
authormo khan <mo.khan@gmail.com>2020-08-28 14:24:45 -0600
committermo khan <mo.khan@gmail.com>2020-08-28 14:24:45 -0600
commit2c5a1f4ec23247597f7a2a2007f74f11aaebfeb3 (patch)
tree2b969fede99c14f2238708a9502da8c1d591bd03 /src/03/rb_tree.h
parentcfca07ab13c54ce56cb506934c645fa13e3d2212 (diff)
create initializer for red/black tree
Diffstat (limited to 'src/03/rb_tree.h')
-rw-r--r--src/03/rb_tree.h13
1 files changed, 13 insertions, 0 deletions
diff --git a/src/03/rb_tree.h b/src/03/rb_tree.h
index e69de29..0945c36 100644
--- a/src/03/rb_tree.h
+++ b/src/03/rb_tree.h
@@ -0,0 +1,13 @@
+enum colour {
+ black = 0x01,
+ red = 0x00,
+};
+
+typedef struct rb_node {
+ struct rb_node *left;
+ struct rb_node *right;
+ enum colour colour;
+ int value;
+} RBTree;
+
+RBTree *rb_tree_initialize(int value);