- Store character count in tree data structure
- Added root (for re-rooting)