ternary search trees question

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

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.

http://algorithm.myrice.com/resources/technical_artile/ternary_search_tree/terstree.htm

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

Search



Quick Links

User menu

Not signed in.

Misc Menu