ternary search trees question
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
|
Not Categorized, Please Help
|
|