摘要：
数据结构——二叉搜索树、B树、B-树 1. 综述 二叉排序树(Binary Sort Tree)，又叫二叉查找树(Binary Search Tree)，也叫二叉排序树。 二叉搜索树满足以下性质： 1. 若根结点左子树不为空，则左子树上的所有结点均小于根结点； 2. 若根结点右子树不为空，则右子树上 阅读全文
摘要：
计算机组成原理——指令流水线 1. 综述 为提高CPU利用率，加快执行速度，将指令分为若干个阶段，可并行执行不同指令的不同阶段，从而多个指令可以同时执行。在有效地控制了流水线阻塞的情况下，流水线可大大提高指令执行速度。博客园知识库：CPU流水线的探秘之旅 经典的五级流水线：取址、译码/读寄存器、执行 阅读全文