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