File tree Expand file tree Collapse file tree 1 file changed +35
-2
lines changed Expand file tree Collapse file tree 1 file changed +35
-2
lines changed Original file line number Diff line number Diff line change 1
- avl-tree
1
+ AVL Tree
2
2
========
3
+ ( NOTE: I used DevC++ as the IDE when coding. Some of the functions such as getch() is not applicable to
4
+ some IDE like Netbeans. If however you would want to use Netbeans, then just change the getch() parts
5
+ into a scanf() and debug! :))
3
6
4
- My "n00b" implementation of AVL tree in C.
7
+ An AVL tree is a self balancing Binary Search Tree.
8
+ It makes your algorithm more stable by making the time effeciency to O(log n).
9
+
10
+ The Story
11
+ ---------
12
+
13
+ My "n00b" implementation of AVL tree in C.
14
+ Our final project in data structures requires us to make an implementation of the AVL Tree structure
15
+ and be able to defend it.
16
+
17
+ Though our instructor assigned a different project for me, (B-Tree Implementation)
18
+ I still won't leave the chance to implement an AVL tree as I know it will help me up in the future. (errs)
19
+
20
+ Aside from that, I also want to help my fellow IT schoolmates on their project as they are having a hard time
21
+ implementing it. If they would copy the source code from somewhere, it's even more difficult for them as most
22
+ of the AVL code are implemented in C++ not in C and have little to no documentation.
23
+
24
+ So why not I implement it myself and let my schoolmates copy my code and share them how it works.
25
+ It's far better that way : D
26
+
27
+ Documentation
28
+ -------------
29
+
30
+ You can look at the documentation.md file to read the documentation.
31
+ It's not finished yet but I'll be updating it from time to time.
32
+
33
+ Help and Support
34
+ ----------------
35
+
36
+ If you found any bugs or issues with the code, then feel free to post it in the issues tab
37
+ or meet me in person at school and I'll help you through it. :)
You can’t perform that action at this time.
0 commit comments