-
红黑树完全指南:从五条规则到插入删除修复的图解与代码
红黑树是计算机科学里最有名也最难写对的数据结构之一。Linux 内核的进程调度、虚拟内存管理、epoll 红黑树,Java 的 TreeMap、C++ STL 的 map/set,Nginx 的定时器,Go runtime 的 timer —— 全在它身上。但很多人对它的认知停在"一种自平衡二叉搜索树",问起细节就讲不清。这篇文章从动机讲起,把红黑树的五条规则、旋转、插入修复、…- 0
- 0
Linux内核
-
￥优惠劵使用时效：无法使用使用时效：
之前
使用时效：永久有效优惠劵ID：×