Really nice and useful article - 10&#x2F;10 :) It is said that trie consumes too much memory. But the author has chosen a naive representation, while it could be done better.<p>There is mentioned paper about balanced ternary trees - does anybody have a link?