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