Ok guys, after getting the foolish error in my code, now I release the (almost, half some functions to add) whole code of the Binary Search Tree in ANSI C.
see ya!!
The URL:
http://crosvera.0fees.net/codes/bst.tar.bz2
PS: If you found any error in my code, or if you found that my english sucks, please tell me!!
---
CHANGELOG:
-Update 1: Added the PreOrder and PostOrder traversal methods/functions.
-Uptade 2: Added the Search method/function.
domingo, julio 20, 2008
martes, julio 15, 2008
Binary Search Tree --- damn it!!
PROBLEM FIXED!!
The problem was at line 68 @ bst.c, self_node was a pointer to a pointer structure, so to make a bifurcation it's necessary to use the * operator, but I had self_node without the * operator. But now the problem is fixed, and I can continue programming more functionts to the tree.
----------
Hi people,
In the "Data Structure" class, I had to build a Binary Search Tree with some functions related, so I tried to make the program in ANSI C with some OOP emulation (something of "Object-Oriented with ANSI C" by Axel-Tobias Schreiner), but I got a little trouble, the _insertItem() function doesn't work (line 67~74 @ bst.c file). Really, I have no idea what is going on in those lines, they are supposed to work, but they aren't.
So people I need your help, because I don't know how fix it. :(
here is the URL:
http://crosvera.0fees.net/codes/damn_tree.tar.bz2
Thanks!
PS: If you found that my english sucks tell me! I need to improve it. :D
--
Change Log:
Update 1: I changed the bst.c file, but it still have problem, now it has a segfault. lol :P
Update 2: Fixed!, thanks to XBREAK and specially to tezeract.
The problem was at line 68 @ bst.c, self_node was a pointer to a pointer structure, so to make a bifurcation it's necessary to use the * operator, but I had self_node without the * operator. But now the problem is fixed, and I can continue programming more functionts to the tree.
----------
Hi people,
In the "Data Structure" class, I had to build a Binary Search Tree with some functions related, so I tried to make the program in ANSI C with some OOP emulation (something of "Object-Oriented with ANSI C" by Axel-Tobias Schreiner), but I got a little trouble, the _insertItem() function doesn't work (line 67~74 @ bst.c file). Really, I have no idea what is going on in those lines, they are supposed to work, but they aren't.
So people I need your help, because I don't know how fix it. :(
here is the URL:
http://crosvera.0fees.net/codes/damn_tree.tar.bz2
Thanks!
PS: If you found that my english sucks tell me! I need to improve it. :D
--
Change Log:
Update 1: I changed the bst.c file, but it still have problem, now it has a segfault. lol :P
Update 2: Fixed!, thanks to XBREAK and specially to tezeract.
Suscribirse a:
Entradas (Atom)