摘要： 操作系统四个特征 1，并发 2，共享 3，异步 4，虚拟 进程和程序的区别 1，进程是动态的，相当于程序的一次执行，包含程序 数据 PCB 2，进程有生命周期，程序可以长久存在 3，一个进程执行多次程序，一个程序可以被多个进程使用 4，进程和程序的组成不一样，进程是程序 数据 PCB C++ for 阅读全文

摘要： 红黑树是什么？ 其实也是平衡二叉树，只是给每个节点标了红黑颜色 为什么需要红黑树？ 红黑树其实基础还是二叉查找树，只是因为二叉查找树很容易出现不平衡的情况，最坏情况相当于O（n），红黑树和AVL树应运而生，AVL树的话，因为平衡度要求是[-1,1]太严格，所以插入和删除的时候的效率并不是很高，比不上 阅读全文