- 博客(2)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 二叉搜索树和红黑树概述以及模板实现（2）--红黑树
其实很多人会意识到，如果使用二叉搜索树，在数据不好的情况下，最后查找的效果会变成线性。例如数据 1 2 3 4 5 6 7，根为1，其他数据依次插入在右侧，最后变成一个线性结构，性能就会变差。如何改善二叉搜索树，使得树的高度接近logN，这种特殊的二叉搜索树就可以用红黑树来实现。 红黑树满足的五个条件 1. 每个节点或是红色，或者是黑色 2. 根是黑色的 3. 每个叶节点（NIL）是黑色的
2012-01-04 23:26:42
1178
原创 二叉搜索树和红黑树概述以及模板实现(1)
最近研究了一下算法导论里面关于二叉搜索树和红黑树的一章，对于红黑树的内容虽然还没有完全消化吸收，写一篇blog算是对所有内容的一个复习和反思吧。 1. 二叉搜索树 二叉搜索树是一颗二叉树，要求对于任何一个节点，它的左儿子内的数据要小于根节点数据，而右节点的数据要大于根节点内的数据。 例如 在搜索问题中，虽然哈希表在比较好的情况下可以提供O(1)的时间，但是对于数据分布不好，或者数据
2012-01-04 22:56:22
1143
OpenGL学习大礼包
一包在手 OpengL万事无求
API 查OpengL 函数
编程指南太大 恕我不能放了
SDK 开发OpengL的前提
NateRobin 让你轻松理解OpenGL基本概念
简明教程中有很都原程序，MFC+OpengL 打造图形利器
Off是常用的图格式，附上一些
2009-12-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人