2022年1月13日
linux源码解读（十四）：红黑树在内核的应用——红黑树原理和api解析
摘要： 1、红黑树是一种非常重要的数据结构，有比较明显的两个特点： 插入、删除、查找的时间复杂度接近O(logN)，N是节点个数，明显比链表快；是一种性能非常稳定的二叉树！ 中序遍历的结果是从小到大排好序的 基于以上两个特点，红黑树比较适合的应用场景: 需要动态插入、删除、查找的场景，包括但不限于： 某些数 阅读全文
posted @ 2022-01-13 21:42 第七子007 阅读(1703) 评论(0) 推荐(0) 编辑