文件名称：算法设计
文件大小：607KB
文件格式：DOCX
更新时间：2016-10-24 15:59:37
red black tww
红黑树是计算机科学内比较常用的一种数据结构，它使得对数据的搜索，插入和删除操作都能保持在O(lgn)的时间复杂度。然而，相比于一般的数据结构，红黑树的实现的难度有所增加。网络上关于红黑树的实现资料汗牛充栋，但是乏于系统介绍红黑树实现的资料。本文通过一个自己实现的红黑树数据结构以及必要的搜索，插入和删除操作算法，为大家更系统地剖析红黑树数据结构的实现。 对于大部分数据结构，一般都会使用抽象数据类型的方式实现，C++提供的模板机制可以做到数据结构与具体数据类型无关，就像STL实现的那样。不过本文并非去实现STL中的红黑树，更重要的是透过红黑树的实现学习相关的算法和思想。当然，我们还是会借鉴STL中关于红黑树实现部分有价值内容。