- 博客(2)
- 收藏
- 关注
原创 红黑树结构算法原理与代码解析
红黑树(Red Black Tree【平衡二叉B树】) 是一种自平衡二叉查找树, 是在计算机科学中用到的一种数据结构, 典型的用途是实现关联数组。典型的普通顺序数组结构的增、删、查效率都是O(n), 但是红黑树进行读写操作时的效率可以稳定在O(log n)之内。1 . 概念介绍 1) 二叉树: 每个节点最多有两个子树的树结构, 而它在图论中的定义为, 一个连通的无环图,并且每一个顶点的度不大于3
2016-07-08 17:03:22 1593
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人