Re: ternary search trees question

new topic     » goto parent     » topic index » view thread      » older message » newer message 

Tone Škoda wrote:
> 
> Maybe some expert on this topic will be able to answer this question:
> 
> What if we insert key "aba" and then "abandon". Since data for key is stored
> in eqkid,
> "aba" can't have any data because eqkid will be required to store "abandon"
> key.
> 
> Am I missing something?
> 
> I'm writing ternary search tree database because creation (not access) of
> database
> with EDS is too slow for something I'm doing.

I haven't thought much about ternary trees, but that's what Pete Eberlein 
used in Derek's contest:

http://www.rapideuphoria.com/finalsubmissions.zip

Matt Lewis

new topic     » goto parent     » topic index » view thread      » older message » newer message

Search



Quick Links

User menu

Not signed in.

Misc Menu