X
PrevPrev Go to previous topic
NextNext Go to next topic
Last Post 21 Jan 2008 04:31 PM by  anon
AVL Binary Tree Implementation?
 1 Replies
Sort:
You are not authorized to post a reply.
Author Messages

anon



New Member


Posts:
New Member


--
21 Jan 2008 04:31 PM
    Hey there, I've searched but haven't found anyone yet who has implemented algorithms for working with AVL binary trees in IDL. I was wondering if anyone out there in the community has done so and would be willing to share, or if there's a better way through hooking IDL to an external AVL tree library, etc. Thanks very much for any ideas or tips.

    Deleted User



    New Member


    Posts:
    New Member


    --
    21 Jan 2008 04:31 PM
    Hi Forrest, IDL has a binary tree implementation under the example section: Using Pointers to Create Binary Trees. This is not an AVL binary tree but it could be a good starting point to implement one. The codes, idl_tree.pro and tree_example.pro, can be found in the examples/doc/language subdirectory of the IDL distribution. I'm not aware of any other binary tree implementation apart of this one for IDL. You could use the C or C++ implementations that out there in the internet and then use the IDL's CALL_EXTERNAL function to call those implementations(for example, in C I found: http://www.nightmare.com/software.html, and in C++: http://www.cmcrossroads.c.../C++/AvlTrees.html). IF you want to use a Java AVL tree (I found this implementation: http://www.cs.fiu.edu/~we...ctures/AvlTree.java) you could then use IDL-Java bridge. The IDL-Java bridge lets you access Java objects within IDL code. Java objects imported into IDL behave like normal IDL objects. I hope this helped, Fernando
    You are not authorized to post a reply.