摘要: 《编程之美》3.10介绍了二叉树层次遍历及从左到右输出每一层,并给出了两个扩展题目。下面是完整的代码实现:View Code 1 #include <iostream> 2 #include <cassert> 3 #include <string> 4 #include <fstream> 5 #include <vector> 6 #include <queue> 7 using namespace std; 8 9 struct Node 10 { 11 int m_data; 12 Node* m_lChild; 阅读全文
posted @ 2012-06-12 23:50 kasuosuo 阅读(1679) 评论(0) 推荐(1) 编辑
摘要: View Code 1 #include <iostream> 2 #include <cassert> 3 4 using namespace std; 5 6 //给定一个非降序有序数组,返回出现value的任意 7 //一位置,不存在则返回-1 8 //low:a中第一个元素的下标 9 //high:a中最后一个元素的下标 10 //如果在a中有多个value,每次返回的都是value第一次 11 //出现的下标 12 int BinarySearch1(int *a,int low,int high,int value) 13 { 14 if (!a |... 阅读全文
posted @ 2012-06-12 20:45 kasuosuo 阅读(268) 评论(0) 推荐(1) 编辑