![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
王者小金
热爱程序,热爱生活。
展开
-
先序遍历、中序遍历、后序遍历序列的详解
首先必须弄明白二叉树的递归:无论二叉树如何的千奇百怪我们都可以将它按照如下的方式划分根/ \左子树 右子树一棵有很多个节点的二叉树可以划分为以上的形式也可以这么理解,只要是按以上形式组合的都可以称为是二叉树一个仅仅只有根节点的二叉树也可以划分成以上的形式,只不过他的左右子树都为空罢了所以,我们发现,二叉树的定义其实是一个递归定义的过程原创 2017-06-26 15:08:38 · 3465 阅读 · 0 评论 -
哈希表查找不成功的ASL问题
哈希表(等概率情况下)查找成功与查找不成功的平均查找长度计算问题,迷惑了好一会,在这里总结下来: 首先,你要明白的是平均查找长度求的是期望,那么你就按照求期望的方法来求平均查找长度吧,千万记着期望怎么求平均查找长度就怎么求啊。 题目:在地址空间为0~16的散列区中,对以下关键字序列构造两个哈希表:{Jan, Feb, Mar, Apr, May, June,转载 2017-10-24 23:07:31 · 18609 阅读 · 2 评论