摘要:
概念 红黑树(Red-Block Tree)是一种近似平衡的二叉树,因此拥有较高的查询效率,但正因为是一棵近平衡树,因此在插入或删除节点时,会结构调整(变色,左旋,右旋),使其接近平衡,从而降低效率.本文以TreeMap为例说明,TreeMap用红黑树构建,所以查询性能较高,时间复杂度为O(lgn) 阅读全文
posted @ 2018-10-13 15:58
行舟水上_温酒听雨
阅读(425)
评论(2)
推荐(0)
浙公网安备 33010602011771号