Should I use hashtabs instead of binary trees for symbols?

[leesugil]

• Binary Tree
  • Pros
    • No hard-coded limit of variables as long as hardware supports.
    • Can sort variables easily when displaying.
  • Cons
    • When comparing two trees node-wise, it could be expensive. -> Define a look-up function of a given tree?
• Hashtab
  • Pros
    • Comparing two trees node-wise is linear.
  • Cons
    • Pre-defined limited number of variables. -> Do we ever need tens of thousands of symbolic variables in practice?

[leesugil]

lookUpTree added without changing the binary tree structure.