2017年6月2日
红黑树之删除原理和实现
摘要： 删除 因为根据BST中的规则，选择该结点的左子树中最大值和右子树中最小值替代掉原本要删除的点的值，再将改点删掉即可，所以这里只会讨论那个删掉的点。 分为以下情况： 1. 删除结点的左右子结点均为空，则将其直接删除即可； 2. 删除结点的左右子结点其中一方为空，则将存在的那一方的子结点替代掉删除结点即 阅读全文
posted @ 2017-06-02 19:45 banananana 阅读(4429) 评论(1) 推荐(0) 编辑