2020年9月29日
红黑树理解
摘要： 近期读《Linux内核设计与实现_第三版_清晰中文版》，发现Linux低层数据结构很多都用到红黑树，查查资料说说自己的理解。 红黑树:二叉树+高度限制二叉树：确定了它的查找非常快。高度限制：这个是取普通二叉树和平衡二叉树之间。普通二叉树，只管插入不做调整，可能会出现单链很长。平衡二叉树，所有的链高度 阅读全文
posted @ 2020-09-29 17:10 zhuyapeng 阅读(118) 评论(0) 推荐(0) 编辑