2016年7月4日
红黑树数据结构剖析
摘要： 红黑树是计算机科学内比较常用的一种数据结构，它使得对数据的搜索，插入和删除操作都能保持在O(lgn)的时间复杂度。然而，相比于一般的数据结构，红黑树的实现的难度有所增加。网络上关于红黑树的实现资料汗牛充栋，但是乏于系统介绍红黑树实现的资料。本文通过一个自己实现的红黑树数据结构以及必要的搜索，插入和删 阅读全文
posted @ 2016-07-04 14:05 L蓝天碧水L 阅读(239) 评论(0) 推荐(0)