Dva清流

摘要： 二叉树： 满二叉树：除叶子结点，每个节点都满。 完全二叉树：叶子节点可以不满，但是一定保证从左到右的顺序存在，中间不能空。 二叉搜索树： 有数值，左小右大 平衡二叉搜索树： 左右子树高度差绝对值不大于1，切左右子树都为平衡二叉树 存储方式： 链式存储：链表，通过左右指针进行链接， 顺序存储：数组，前 阅读全文

摘要： 什么是操作系统？ 资源分配和回收。 将硬件资源封装起来，提供相对统一的接口。 控制进程的生命周期。 进程： 概念： 编译代码的可执行文件，运行时被加载到内存，CPU执行内存的指令运行的程序，就是进程的概念。 进程是运行时程序的封装，操作系统进行资源调度和分配的基本单位。 进程表： 包含了进程状态的重 阅读全文