摘要: 红黑树是一种自平衡二叉查找树(binary search tree,BST),红黑树是一种比较复杂的数据结构,红黑树查找、插入、删除元素的时间复杂度为O(log n),n是树中元素的数目.文章的要讲的知识点如下: 一、红黑树的基本介绍 红黑树插入节点 红黑树删除节点 二、红黑树应... 阅读全文
posted @ 2014-07-14 22:44 heavenyes 阅读(1315) 评论(0) 推荐(0) 编辑