算法导论：第十三章.红黑树上之插入分析

一.何为红黑树？ 红黑树是许多平衡(AVL)搜索树中的一种，它可以保证在最坏情况下基本动态集合的操作时间复杂度为O(lgn). 但既然它能被分支出来作为一颗单独的树学习，就一定有其特别之处，下面我们了解下一颗红黑树的基本特性： 1.节点内容有：color(颜色),key(信息),left(左孩子),right(右孩子),p(父母) 2.节点间的连接规则：（红黑树的性质） （1）每个节点的color

>>阅读原文<<