摘要：
std::set<int> iset;std::set<int>::iterator it = iset.insert(4).first;(*it)++; // error. 原因：std::set的迭代器不能修改对应的元素. 这是因为： std::set的特点是: 1. 对于插入、删除和查找操作， 阅读全文
摘要：
1.输出二叉树中的叶子节点 对前序遍历做了简单的修改 2.求二叉树的深度 对后序遍历进行修改（理解上存疑） 阅读全文
摘要：
采用堆栈实现 1.先序遍历 2.中序遍历 3.后序遍历（待补） 队列实现 4.层次遍历 思路大概是先访问根节点，如果有左右儿子节点，就把左右儿子节点入队，依次循环访问 阅读全文
摘要：
二叉树的遍历（traversal）总共有四种方法 1.先序遍历：根，左节点，右节点 理解成如下的递归（ recursion），可以方便理解 2.中序遍历：左节点，根，右节点 3.后序遍历：左，右，根 4.层次遍历 由上到下，从左到右（无代码） 前，中，后序遍历走的路径是相同的 前序是第一次碰见这个元 阅读全文
摘要：
阅读全文
摘要：
注意ASL 平均查找次数 全拼应该是 Avearge Search Length 阅读全文
摘要：
二分查找的两种c++实现 1.非递归实现 2.递归实现 两个需要注意的地方 1.mid=left+(right-left)/2 2.对左右进行划分时left=mid+1或right=mid-1较为合理 3.这是我的第一条博客 4.我讨厌不会数数的人:-) 阅读全文