Email: BuddyZhang1 buddy.zhang@aliyun.com

目录

• 红黑树应用场景

• 内核中红黑树应用分析

• 附录

---

红黑树应用场景

红黑树可以运用到以下场景

散列表的冲突处理

map 的实现，底层一般会采用红黑树，在节点多的时候效率高。在节点少的时候，可用链表方式。

动态插入、删除和查询较多的场景

---

内核中红黑树应用分析

---

附录

Data Structure Visualizations

Red Black Tress

BiscuitOS Home

BiscuitOS Driver

BiscuitOS Kernel Build

Linux Kernel

Bootlin: Elixir Cross Referencer

搭建高效的 Linux 开发环境

赞赏一下吧 🙂