- 博客(4)
- 收藏
- 关注
原创 红黑树 从入门到精通
红黑树简介红黑树是一种非常优秀的二叉搜索树,诞生于1972年,并被优化于1978年,因其效率高而被广泛应用于STL等需要高效率的实现。基本性质红黑树是一种基于旋转的平衡树,虽然没有AVL的完全平衡,但相比于Splay,Treap又有严格的效率保证。
2017-02-22 14:51:21 3553 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
红黑树简介红黑树是一种非常优秀的二叉搜索树,诞生于1972年,并被优化于1978年,因其效率高而被广泛应用于STL等需要高效率的实现。基本性质红黑树是一种基于旋转的平衡树,虽然没有AVL的完全平衡,但相比于Splay,Treap又有严格的效率保证。
2017-02-22 14:51:21 3553 2
TA创建的收藏夹 TA关注的收藏夹
TA关注的人