last day (15 days later) » 

1:41 PM
I've been researching post- asking that question and have found a number of sources, some written by rather reputable figures.
Perhaps the most clear on this subject is mcdowella.demon.co.uk/Patricia.html. Though it's not reputable, it mentions TAOCP by Knuth, which I'm reading as I write here.
I also dug up the original paper defining PATRICIA: mendeley.com/catalog/… ... It seems like the libstdc++ reference is a rather inaccurate one.
Perhaps the common definition isn't technically correct, but that's not your fault. I was hoping for someone who had read the original paper, as it appeared initially to only be available by purchase. That didn't happen, so I thank you for putting the effort in.
 
What I state is simply that I don't spot any obvious mistake in the two definitions
the second is a bit shorter and that is why I like first one more
being more detailed
truth is I think logic behind Patricia is way more important than the formal definition
another way we call a patricia is: compressed Trie
By the way one bit that is somewhat confusing is:
It is not (necessarily) binary. Each node has fan-out n + 1, where n is the number of distinct elements.
this is misleading I think
 
1:59 PM
Well, ultimately it's misleading that there are so many contradictory definitions of something that was initially meant to be a specific term.
 
I am teaching advanced data structures for 6 years now
and what we try to do is to stress on the application and idea behind a structure
not its formal definitions
as we found out these may differ quite a lot depending on the source
 
 
2 hours later…
3:52 PM
I'm sure as a professor you're well aware that most sources aren't reputable, and at some point you've studied a method to determine the usefulness and reliability of an article. Sometimes people write said articles because it makes them feel adequate and intelligent, not necessarily because they want to help people. They're often not concerned about any errors that are in their articles; In fact, if you try to point them to reputable sources they'll often deny, block, delete...
One way that some of these people tend to respond is with the age or reputation retort: "I've been in the industry for longer than you have", or "I'm older than you", so "That makes everything I say correct". I encounter that logic a lot, and it's unfortunate that most fool for it. It's not how long you spend learning, but how seriously you apply yourself.
For example, a student who barely passes and through his/her connections, manages to become a professor, is no more educated than a hobbyist who has never been to school, and has no interest in appearing educated in his/her field of interest.
It's the humble professors, who consider learning religion or way of life, the professors who learn along-side their students and consider their students to be peers, who make studying truly enjoyable... The professors who encourage students to "correct me when I'm wrong, because nobody's perfect"... Even the professors who will, if only to uphold their reputation, make an effort to acknowlege mistakes rather than ignoring them or pushing them away are bearable.
Anyway, I must be going. Thanks for the point of view. It was enlightening, even though I don't entirely agree with it. Until next time, I wish you all the best!
 

last day (15 days later) »