07 2020 档案
摘要：红黑树 红黑树的性质 根节点必须是黑色 每个结点必须是黑色或者红色 叶子节点 (nil) 是黑色 如果一个结点是红色，则它的两个子节点都是黑色的 从根结点出发到所有叶节点的路径上，黑色节点数量相同 #define K(n) ((n)->key) #define C(n) ((n)->color) #
阅读全文
摘要：2020/7/15 学习内容： 二叉树查找树原理和实现： 二叉查找树是特殊的二叉树，其中左子树的key值都小于根节点key值，右子树key值都大于根节点key值，对于每个子树，也是一颗二叉查找树。 二叉树查找树的构建： typedef struct Node{ int key; int data;
阅读全文
摘要：2020/7/14 学习内容： 单元测试框架的编写与实现，单元测试框架属于测试的一部分，验证程序的某一部分逻辑是否正确。 模仿google test模块的方式，在文件中加入多个TEST函数，然后调用RUN_ALL_TESTS函数就可以执行所有的TEST函数，并且返回结果； TEST函数其实并不是真正
阅读全文
