2020年3月21日

红黑树

摘要： 红黑树 是一个含有红黑结点并能自平衡的二叉查找树；进行插入和删除等可能会破坏树的平衡的操作时，需要重新自处理达到平衡状态。查找最坏时间复杂度为O(2lgN)，也即整颗树刚好红黑相隔的时候。查找方法和一般平衡二叉树相同；性质1：每个节点要么是黑色，要么是红色。性质2：根节点是黑色。性质3：每个叶子节点 阅读全文

posted @ 2020-03-21 15:22 billxxx 阅读(237) 评论(0) 推荐(0) 编辑

导航