数据结构
糊七七
好好学习。
展开
-
[数据结构] 满m叉树的小性质
我在学习CS考研的知识,今天遇到了满m叉树,对它的性质有点模糊,弄懂之后分享给大家。简单的我就略过了哈,直接记录一下我不懂的地方。 我们假设 从1开始 对 m叉树 的所有结点开始编号:那么会有如下性质:第 i 个结点的第一个孩子节点为 ( i - 1 ) * m + 2 上面这个公式就是我刚开始没推出来的。下面说一下推理思路。我们知道第 i 个结点...原创 2018-08-10 20:44:24 · 9523 阅读 · 14 评论 -
[数据结构]二叉树遍历算法学习分享
【依旧是考研er的分享~】双非的渣渣,虽然以前学过数据结构,但是学的都是皮毛,现在看王道的算法题实在太头疼了。只能好好花时间把二叉树的遍历弄熟悉。正文:首先我们来看看二叉树的遍历——递归算法。递归是我非常头疼的东西,因为需要保持大脑高度清醒,我才不会乱...其实二叉树的递归是比较好理解的,重点在于什么时候打印根节点!先序遍历中序遍历后序遍历观察这三个遍历的代码,你发现了什么...原创 2018-08-17 17:14:46 · 479 阅读 · 1 评论