算法导论 - 红黑树及红黑树平衡的详细解析个人理解
算法导论 - 红黑树及红黑树平衡的详细解析个人理解
红黑树一种数据结构,效率极高,插入和删除的操作的时间复杂度都是logn,虽然红黑树对于前端来说基本很少用到,但是作为一个目标是全栈的程序员来说,算法的学习是很必要的,so … 图是"借的",字都是自己打的,也依据了自己的理解
数组 链表
数组特点是元素在内存中紧挨着存储,因而优点是定位快(O(1)),缺点是插入删除慢(O(n));而链表则不...
原创
2020-01-17 17:58:56 ·
1340 阅读 ·
2 评论