daTrie should have the root node initially.
getEntry is used to verify whether the next node of the space to insert new nodes exist.