use references to immutable keys rather than char[] in each node