2019年5月4日

红黑树的删除

摘要： https://segmentfault.com/a/1190000012115424 可能出现的情形讨论 删除红黑树中一个结点，删除的结点是其子结点状态和颜色的组合。子结点的状态有三种：无子结点、只有一个子结点、有两个子结点。颜色有红色和黑色两种。所以共会有6种组合。 组合1：被删结点无子结点，且 阅读全文

posted @ 2019-05-04 15:47 UbuntuWorld 阅读(272) 评论(0) 推荐(0)

导航