ILD

最近在写红黑树，为了保证算法写的正确性，写了个测试程序，循环进行插入删除，然后和内核实现对比。为了查看测试程序对代码的覆盖度，可以使用gcov。首先，使用下述选项，编译程序：-fprofile-arcs -ftest-coverage -fPIC -O0注意编译和链接都需要使用上述选项：cc -O0

写了一个红黑树，怎么验证算法的准确呢？首先要找一个正确的，就从网上下载了开源的内核实现。定义两个宏N和M，N指定单次插入、删除的次数。M表示重复测试的次数。单次测试：生成N个node，并且node的值是随机的，插入这个N个数，然后随机删除这N个节点，每次插入和删除都和内核的比较。如果不同则表示错误。