2021年10月31日
C++实现红黑树
摘要： 红黑树的应用： 利用key_value对，快速查找，O(logn) socket与客户端id之间，形成映射关系(socket, id) 内存分配管理 一整块内存，不断分配小块 每分配一次，就加入到红黑树 释放的时候，在红黑树找到相应的块，然后去释放 利用红黑树中序遍历是顺序的特性 进程的调度 进程处 阅读全文
posted @ 2021-10-31 10:21 去伪存真 阅读(210) 评论(0) 推荐(0)