#数据结构与算法
基于二叉搜索树实现Map容器的基本操作
二叉搜索数最难的就是删除,它有三种情况。首先应该处理有两个子节点的情况,降级为叶子节点。我们后面就只需要处理叶子节点或单个子节点情况。后面这两种情况记得考虑为根节点的特殊情况,同时要更新相关的成员信息,比方说 left、right、parent 的最新指向等