操作系统

红黑树 是一种自平衡的二叉搜索树,叶子节点为空节点,都为黑色 节点是红或黑 根节点是黑色的 叶子节点为空,且是黑色的==>这个特性保证有效节点度为2,实现的时候空节点可用同一个空节点表示 不能有连续的

bochs的GDB调试版本和qemu的初次使用总结。两个比较好的学习内核时的调试工具，或个人开发玩具os时比较好用的调试工具。