A typical implementation of map or hash is using red-black tree or binary search tree. But it seems much more memory space are required to implement the notepad? Thank you!