考研

树与二叉树 树的概念 一些术语: 结点深度:从根节点开始算 结点高度:从叶节点往上算 有序树和无序树:节点子树是否有序来区分 一些性质: 树的结点数等于所有节点度数
2020-10-13
4 min read
栈与队列 栈 栈的基本概念 栈是一种只允许在一端进行插入或删除的线性表,先入先出。 卡罗兰数,即n个不同元素进栈,出栈元素不同排列的个数:$\frac{1}{
2020-10-09
3 min read
I/O管理 I/O管理概述 I/O设备类型 根据IO设备的使用特性可以分为: 人机交互类外部设备 要和用户打交道的设备:打印机,键盘鼠标等。 存储设备 用于存储数据
2020-10-05
7 min read