摘要:红黑树 简介 一直想写的一种数据结构,非常厉害的思想,插入,删除,查找,修改,都是$log_2 n$的时间复杂度。 比AVL更强大的是,插入删除综合效率比AVL要优秀一点。 性质 一颗红黑树是满足 的二叉搜索树: 1. 每个节点是红色或者黑色的。 2. 根节点是黑色的。 3. 每个叶节点(NIL)是 阅读全文
posted @ 2019-07-17 22:00 happy_codes 阅读(608) 评论(0) 推荐(0) 编辑