2019年7月15日
红黑树的删除调整过程(转载)
摘要： 首先简单描述一下二叉搜索树的删除过程，可以分为以下四种情况 1. 要删除的节点没有左右孩子 2. 要删除的节点只有左孩子 3. 要删除的节点只有右孩子 4. 要删除的节点有左右孩子 对于第一种情况，直接删除。 如果要删除的节点只有左孩子，那么就让该节点的父亲结点指向该节点的左孩子，然后删除该节点，返 阅读全文
posted @ 2019-07-15 08:01 番茄起司汤 阅读(3376) 评论(0) 推荐(1) 编辑