469,304 Members | 1,888 Online
Bytes | Developer Community
New Post

Home Posts Topics Members FAQ

Post your question to a community of 469,304 developers. It's quick & easy.

avl tree

Hi,

I'm trying to install avl module from
http://www.nightmare.com/squirl/python-ext/avl

and i had the following instruction to install

Building:

Unix:
First, cd $(AVL_LIB), then 'make libavl.a'

Then copy AVLmodule.c into your Modules directory.
add a few lines like this to your Python/Modules/Setup file.
---------------------------------------------------------------------------
# avl module
AVL_LIB=/usr/src/other-homes/rushing/python/avl
avl AVLmodule.o -DDEBUG_AVL -I$(AVL_LIB) -L$(AVL_LIB) -lavl
-------------------------------------------------------------

I have build livavl.a, but i don't understan where is Python/Modules/Setup
and where goes the AVLModule.c file goes.
Could anyone help me,

Thanks,

Zunbeltz
Jul 19 '05 #1
5 3205
Zunbeltz Izaola <zu******@gmail.com> writes:
Hi,

I'm trying to install avl module from
http://www.nightmare.com/squirl/python-ext/avl

and i had the following instruction to install

Building:

Unix:
First, cd $(AVL_LIB), then 'make libavl.a'

Then copy AVLmodule.c into your Modules directory.
add a few lines like this to your Python/Modules/Setup file.
---------------------------------------------------------------------------
# avl module
AVL_LIB=/usr/src/other-homes/rushing/python/avl
avl AVLmodule.o -DDEBUG_AVL -I$(AVL_LIB) -L$(AVL_LIB) -lavl
-------------------------------------------------------------

I have build livavl.a, but i don't understan where is Python/Modules/Setup
and where goes the AVLModule.c file goes.


I'm afraid you won't be happy with the code. It's very old and likely
won't compile. We have an inhouse version of this module which
compiles and run on Sparc solaris (32 Bit) and linux x86 with Python
up to 2.4. I fixed some warnigs just today for compilation on Linux
x86_64, it also seems to work on this platform now. Installation is
setup.py based. I'm quite sure we once sent patches to Sam Rushing,
but they never made it into his release. I'll try to publish our
version the next days.

Regards
Berthold
--
be******@xn--hllmanns-n4a.de / <http://höllmanns.de/>
bh***@web.de / <http://starship.python.net/crew/bhoel/>
Jul 19 '05 #2
On Mon, 30 May 2005 21:13:57 +0200, Berthold Hllmann wrote:

I'm afraid you won't be happy with the code. It's very old and likely
won't compile. We have an inhouse version of this module which
compiles and run on Sparc solaris (32 Bit) and linux x86 with Python
up to 2.4. I fixed some warnigs just today for compilation on Linux
x86_64, it also seems to work on this platform now. Installation is
setup.py based. I'm quite sure we once sent patches to Sam Rushing,
but they never made it into his release. I'll try to publish our
version the next days.
Thanks. I will be looking forward to the release.

regards,

Zunbeltz

Regards
Berthold


Jul 19 '05 #3
Zunbeltz Izaola <zu******@gmail.com> writes:
On Mon, 30 May 2005 21:13:57 +0200, Berthold Höllmann wrote:

I'm afraid you won't be happy with the code. It's very old and likely
won't compile. We have an inhouse version of this module which
compiles and run on Sparc solaris (32 Bit) and linux x86 with Python
up to 2.4. I fixed some warnigs just today for compilation on Linux
x86_64, it also seems to work on this platform now. Installation is
setup.py based. I'm quite sure we once sent patches to Sam Rushing,
but they never made it into his release. I'll try to publish our
version the next days.


Thanks. I will be looking forward to the release.


You can grab it from

<http://starship.python.net/~bhoel/avl-2.1.0.tar.gz>

Please report any problems to me. I'll do my best to solve them.

Regards,
Berthold
--
be******@xn--hllmanns-n4a.de / <http://höllmanns.de/>
bh***@web.de / <http://starship.python.net/crew/bhoel/>
Jul 19 '05 #4
On Tue, 31 May 2005 22:40:19 +0200, Berthold Hllmann wrote:
You can grab it from

<http://starship.python.net/~bhoel/avl-2.1.0.tar.gz>

Thanks i will play with it. But i have realize that what i need was
exactly a binary tree. I haven't used tree yet and i don't know if i
can use the avl instaead an ordinary binary tree.
I have to construct a tree like this

A

B C

A C A B

B C A B B C A C
but i think i can construct a avl using left/right. Am I correct?

Thanks again,

Zunbeltz
Please report any problems to me. I'll do my best to solve them.

Regards,
Berthold


Jul 19 '05 #5
Zunbeltz Izaola <zu******@gmail.com> writes:
On Tue, 31 May 2005 22:40:19 +0200, Berthold Höllmann wrote:
You can grab it from

<http://starship.python.net/~bhoel/avl-2.1.0.tar.gz>


Thanks i will play with it. But i have realize that what i need was
exactly a binary tree. I haven't used tree yet and i don't know if i
can use the avl instaead an ordinary binary tree.
I have to construct a tree like this

A

B C

A C A B

B C A B B C A C
but i think i can construct a avl using left/right. Am I correct?


The point with AVL trees is, that they are self balancing, If you want
to 'define' the structure of the tree, you have to find another
solution.

Berthold
--
be******@xn--hllmanns-n4a.de / <http://höllmanns.de/>
bh***@web.de / <http://starship.python.net/crew/bhoel/>
Jul 19 '05 #6

This discussion thread is closed

Replies have been disabled for this discussion.

Similar topics

5 posts views Thread by Jeffrey Silverman | last post: by
reply views Thread by Tree menu using XML | last post: by
4 posts views Thread by Tarique Jawed | last post: by
2 posts views Thread by New | last post: by
5 posts views Thread by Mike | last post: by
2 posts views Thread by Kiran | last post: by
1 post views Thread by Satish.Talyan | last post: by
4 posts views Thread by whitehatmiracle | last post: by
1 post views Thread by CARIGAR | last post: by
reply views Thread by suresh191 | last post: by
1 post views Thread by Geralt96 | last post: by
reply views Thread by harlem98 | last post: by
By using this site, you agree to our Privacy Policy and Terms of Use.