which the best way to store duplicate data in tree (maybe tree data structure)?
Hi all.
I've a file and have parsed them into tree structure. I've used dictionary (key-value pair data type) to store the tree. But, I've a problem when another sibling has same name but different of value is exist on tree. Which is the best way to store this tree?
Thank you.
Best regards.
Attach each value of a certain key to a linked list. Essentially each node in the tree is a head of a list. Your data structure will spend a little more time on average looking for the right value but there are optimizations for that too. One such optimization is simple, move the last value you used to the front of the list. This will organize the list so that the most used values are retrieved in fewer moves.
Last edited by whiteflags; 03-29-2013 at 11:47 PM.
Thank you whiteflag, I'll learn more about linked list to imagine that is it suitable for my problem? Thank you
