wangweinuo

摘要： 待补充 lock 互斥量 读写锁 latch 阅读全文

摘要： 树中没有节点的情况，称为空树 树的层次从根节点算起，即根节点为第一层，根节点子树的根节点为第二层 节点的子树颗树称为节点的度，而树中节点的最大的度称为树的度 由于一条边连接两个节点，且树中不存在环，因此有n个节点的树，边数一定为n-1，且满足连通、边数为节点数减一的结构一定是树 叶子节点被定义为度为 阅读全文