12 2020 档案
摘要：红黑树在二叉树和平衡二叉树的基础上做了点改进。 红黑树有5个特性： 1）每个节点非红即黑 2）根节点为黑色的 3）叶子节点为黑色的空节点 4）红色节点的子节点必为黑色 5）任意节点到叶子节点过程中都有相同数量的黑色节点 也就是说之后无论红黑树怎样变换操作，插入或者删除都需要维持在以上五个特性内。 那
阅读全文
摘要：僵尸进程：现象：当用ps命令观察进程的执行状态时，经常看到某些进程的状态栏为defunct，这就是所谓的“僵尸”进程。它是一个早已死亡的进程，但在进程表（processs table）中仍占了一个位置（slot） 产生原因：父进程以fork()系统调用建立一个新的子进程，在子进程运行结束后调用的ex
阅读全文
摘要：由一个根节点及多个节点组成的有层次关系的集合，结构像一颗树。 特点：每个节点有0个或者多个子节点，没有父节点的节点为根节点，非根节点有且只有一个父节点。 二叉树：每个节点有最多两个子节点。 满二叉树：除叶子节点外其他的节点都含有两个子节点。 完全二叉树：有 个节点的满二叉树称为完全二叉树。 type
阅读全文
