算法导论 - 红黑树及红黑树平衡的详细解析我的理解

算法导论 - 红黑树及红黑树平衡的详细解析我的理解 红黑树一种数据结构,效率极高,插入和删除的操做的时间复杂度都是logn,虽然红黑树对于前端来讲基本不多用到,可是做为一个目标是全栈的程序员来讲,算法的学习是很必要的,so … 图是"借的",字都是本身打的,也依据了本身的理解前端 数组 链表 数组特色是元素在内存中紧挨着存储，于是优势是定位快（O(1)），缺点是插入删除慢（O(n)）；而链表则不一

>>阅读原文<<