摘要： 先是普通二叉树的删除 在右子树中找到它右子树中最小的那个节点A，将要删除的节点的值和A互换，现在的问题就是删除这个A节点 根据红黑树的性质，A的颜色有红黑两种可能，分三种情况讨论，只需要处理第三种（注意因为A是根节点右子树中最小的节点，那么A就不可能有左子节点） 1、如果A是红色节点，那么没有（非n 阅读全文