红黑树(RB Tree)
摘要:
看到一篇很好的文章 文章来源:http://www.360doc.com/content/15/0730/00/14359545_488262776.shtml 红黑树是一种高效的索引树,多于用关联数组、STL容器的数据结构中。说到红黑树不得不提下二分查找树和AVL树。二分查找树的时间复杂度为O(h 阅读全文
posted @ 2017-09-21 21:12 小菜的爱 阅读(687) 评论(0) 推荐(0) 编辑