Results 1 to 1 of 1
Thread: AVL-tree construction
- 10-27-2008, 05:33 AM #1
Member
- Join Date
- Oct 2008
- Posts
- 1
- Rep Power
- 0
AVL-tree construction
Hi, having some trouble with this, I need to construct an avl tree based off of coordinates - (x,y) which are stored in an array. On odd levels I branch based off of the x value, and on even the y. Problem I'm having is that even though I branch based on alternating precedence, all branches are still subject to previous branches. An immediate thought was to, after selecting my root, create two sub arrays of the values to the left and right and then repeat this routine recursively. This seems way to costly for runtime though - for this project input size won't be large enough to cause problems, but runtime is still important. Any ideas? Not asking anyone to write up code or anything, just for suggestions/thoughts.
Similar Threads
-
How to create a SWT Tree
By Java Tip in forum SWTReplies: 0Last Post: 07-07-2008, 04:54 PM -
java tree
By tony404 in forum Advanced JavaReplies: 5Last Post: 06-23-2008, 06:43 PM -
Need Help With Tree Adt
By avi in forum New To JavaReplies: 0Last Post: 03-20-2008, 03:11 AM -
Pakage tree
By Thewhitelynx in forum New To JavaReplies: 1Last Post: 03-17-2008, 02:53 AM -
Creating a tree
By Preethi in forum AWT / SwingReplies: 0Last Post: 01-07-2008, 01:04 PM


LinkBack URL
About LinkBacks
Reply With Quote
Bookmarks