2016年9月18日
C和指针 第十八章 性能评测工具gprof
摘要： linux平台下的gprof评测工具可以对程序进行分析，需要在编译时加上-pg选项，如上一章的二叉树代码: 先运行一下，然后就会生产gmon.out文件，该文件用于分析程序执行: 再次执行进行分析: 然后就可以看到具体的程序分析了，如下: 更多可以参考官方文档:https://sourceware. 阅读全文
posted @ 2016-09-18 17:25 xnuwu 阅读(167) 评论(0) 推荐(0) 编辑
C和指针 第十七章 习题
摘要： 17.8 为数组形式的树编写模块，用于从树中删除一个值，如果没有找到，程序节点 ArrayBinaryTree.c ArrayBinaryTree.h main.c 运行: 阅读全文
posted @ 2016-09-18 12:03 xnuwu 阅读(270) 评论(0) 推荐(0) 编辑
C和指针 第十七章 二叉树删除节点
摘要： 二叉树的节点删除分为三种情况: 1.删除的节点没有子节点，直接删除即可 2. 删除的节点有一个子节点，直接用子节点替换既可以 3.删除的节点有两个子节点。 对于第三种情况，一般是不删除这个节点，而是删除左子树中最大的值的节点，并用这个值替换原先应该被删除的节点。左子树的最大节点只可能有一个或者没有子 阅读全文
posted @ 2016-09-18 10:41 xnuwu 阅读(447) 评论(0) 推荐(0) 编辑