Patricia Tree Simulator

Patricia Tree Simulator

Patricia Tree Simulator

  • root

This tool visualizes the tree structure of a Patricia tree and is generated with by your inputs. When a character/word or number is input by you, the tree is generated with a node for every single character and a final Node or Leaf where the input value from you is shown that represents this branch. On the next input in the existing tree, every character gets checked till a difference in the existing characters and the current character of the input occurs, if this is the case the current branch splits and a new branch is created. You have the ability to check if an input is in the branch, if that’s the case there is a textual output that the search key is in the tree and the leaf with the key gets highlighted, otherwise the textual output shows that the search key is not in the tree. The third function allows you to delete a leaf with the corresponding input if it exists, the branch remains in the tree only the leaf gets cut off.