>I just looked at the BACFUG archive and it only has the PPT
Thanks for looking into this.
>you want anyway. I think you want a hashtable.
I belive Hashtable takes the "natural order" of elements, Not sorted,
cannot accomodate a custom order and is mostly supported only for
backward compatibility just like Vector.
While a TreeMap lets you do a Custom Order (In this case levels) by using
the Comparator and lets you pull random levels using subMap() Or tailMap().
e.g. tailMap("123567") will give all the children of this Object Map.
Joe Eugene
>-----Original Message-----
>From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED]
>Behalf Of Matt Liotta
>Sent: Monday, March 01, 2004 9:00 PM
>To: [EMAIL PROTECTED]
>Subject: Re: [CFCDev] OT: A Good Data Structure for a Large Binary Tree
>
>
>I just looked at the BACFUG archive and it only has the PPT; no CFML
>code. Right now I am out of town, so I can't access it any other way.
>However, based on your other message I don't think using a tree is what
>you want anyway. I think you want a hashtable.
>
>-Matt
>
>
>On Mar 1, 2004, at 8:51 PM, Joe Eugene wrote:
>
>>
>> Matt,
>>
>>> I presented an AVL tree
>>
>> Can you post or send me a link to your implementation?
>>
>> Thanks,
>> Joe Eugene
>>
>>
>>> -----Original Message-----
>>> From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED]
>>> Behalf Of Matt Liotta
>>> Sent: Monday, March 01, 2004 8:43 PM
>>> To: [EMAIL PROTECTED]
>>> Subject: Re: [CFCDev] OT: A Good Data Structure for a Large Binary
>>> Tree
>>>
>>>
>>> As part of a presentation to BACFUG, I presented an AVL tree
>>> implementation written in CFML.
>>>
>>> -Matt
>>>
>>>
>>> On Mar 1, 2004, at 8:34 PM, Paul Kenney wrote:
>>>
>>>> Joe,
>>>>
>>>> Do you want a CF solution to your tree problem? I haven't really
>>>> seen
>>>> any
>>>> implementations for this kind of thing done in CF... Although someone
>>>> might
>>>> have done it. Also, what CF version are you targeting? Personally,
>>>> I'd go
>>>> with the Java API if I could. Chances are good that it will probably
>>>> work
>>>> better with less work than a CF version.
>>>>
>>>> Do you have the ability to add jar files into the class path on the
>>>> CF
>>>> server? If not, definitely go with the JDK.
>>>>
>>>>
>>>> Paul Kenney
>>>> WebMaster, CorporateWarriors.com
>>>> 916-663-1963
>>>>
>>>>
>>>> -----Original Message-----
>>>> From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On
>>>> Behalf
>>>> Of Joe Eugene
>>>> Sent: Monday, March 01, 2004 5:11 PM
>>>> To: [EMAIL PROTECTED]
>>>> Subject: RE: [CFCDev] OT: A Good Data Structure for a Large Binary
>>>> Tree
>>>>
>>>>
>>>>
>>>> Anybody can help brain storm ideas?
>>>>
>>>> Thanks,
>>>> Joe Eugene
>>>>
>>>>
>>>>> -----Original Message-----
>>>>> From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED]
>>>>> Behalf Of Joe Eugene
>>>>> Sent: Sunday, February 29, 2004 1:44 PM
>>>>> To: cfczone; CF-Talk
>>>>> Subject: [CFCDev] OT: A Good Data Structure for a Large Binary Tree
>>>>>
>>>>>
>>>>>
>>>>> I am trying to solve a Binary Tree data structure problem, i think
>>>>> this
>>>>> can be done from a DataBase Perspective with relations but then that
>>>>> might involve doing something like a matrix to develop the relations
>>>>> between nodes.
>>>>>
>>>>> The other thought i have is solve the problem by using some
>>>>> native(Java/C++)
>>>>> data Structure (Binary Tree /TreeMap) and store keys of the database
>>>>> structure
>>>>> as keys of the Binary Tree... that might relate to a simple select.
>>>>>
>>>>> Any ideas are much appreciated.
>>>>>
>>>>> Thanks,
>>>>> Joe Eugene
>>>>>
>>>>> ----------------------------------------------------------
>>>>> You are subscribed to cfcdev. To unsubscribe, send an email
>>>>> to [EMAIL PROTECTED] with the words 'unsubscribe cfcdev'
>>>>> in the message of the email.
>>>>>
>>>>> CFCDev is run by CFCZone (www.cfczone.org) and supported
>>>>> by Mindtool, Corporation (www.mindtool.com).
>>>>>
>>>>> An archive of the CFCDev list is available at
>>>>> www.mail-archive.com/[EMAIL PROTECTED]
>>>> ----------------------------------------------------------
>>>> You are subscribed to cfcdev. To unsubscribe, send an email
>>>> to [EMAIL PROTECTED] with the words 'unsubscribe cfcdev'
>>>> in the message of the email.
>>>>
>>>> CFCDev is run by CFCZone (www.cfczone.org) and supported
>>>> by Mindtool, Corporation (www.mindtool.com).
>>>>
>>>> An archive of the CFCDev list is available at
>>>> www.mail-archive.com/[EMAIL PROTECTED]
>>>>
>>>>
>>>>
>>>> ----------------------------------------------------------
>>>> You are subscribed to cfcdev. To unsubscribe, send an email
>>>> to [EMAIL PROTECTED] with the words 'unsubscribe cfcdev'
>>>> in the message of the email.
>>>>
>>>> CFCDev is run by CFCZone (www.cfczone.org) and supported
>>>> by Mindtool, Corporation (www.mindtool.com).
>>>>
>>>> An archive of the CFCDev list is available at
>>>> www.mail-archive.com/[EMAIL PROTECTED]
>>>>
>>>
>>> ----------------------------------------------------------
>>> You are subscribed to cfcdev. To unsubscribe, send an email
>>> to [EMAIL PROTECTED] with the words 'unsubscribe cfcdev'
>>> in the message of the email.
>>>
>>> CFCDev is run by CFCZone (www.cfczone.org) and supported
>>> by Mindtool, Corporation (www.mindtool.com).
>>>
>>> An archive of the CFCDev list is available at
>> www.mail-archive.com/[EMAIL PROTECTED]
>> ----------------------------------------------------------
>> You are subscribed to cfcdev. To unsubscribe, send an email
>> to [EMAIL PROTECTED] with the words 'unsubscribe cfcdev'
>> in the message of the email.
>>
>> CFCDev is run by CFCZone (www.cfczone.org) and supported
>> by Mindtool, Corporation (www.mindtool.com).
>>
>> An archive of the CFCDev list is available at
>> www.mail-archive.com/[EMAIL PROTECTED]
>>
>
>----------------------------------------------------------
>You are subscribed to cfcdev. To unsubscribe, send an email
>to [EMAIL PROTECTED] with the words 'unsubscribe cfcdev'
>in the message of the email.
>
>CFCDev is run by CFCZone (www.cfczone.org) and supported
>by Mindtool, Corporation (www.mindtool.com).
>
>An archive of the CFCDev list is available at
www.mail-archive.com/[EMAIL PROTECTED]
----------------------------------------------------------
You are subscribed to cfcdev. To unsubscribe, send an email
to [EMAIL PROTECTED] with the words 'unsubscribe cfcdev'
in the message of the email.
CFCDev is run by CFCZone (www.cfczone.org) and supported
by Mindtool, Corporation (www.mindtool.com).
An archive of the CFCDev list is available at www.mail-archive.com/[EMAIL PROTECTED]