摘要：
采用堆栈实现 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号