数据结构
文章平均质量分 68
jessie_HJ
这个作者很懒,什么都没留下…
展开
-
平衡二叉树旋转原理
http://blog.csdn.net/innobase/article/details/51298037对于平衡二叉树旋转的原理详解,该博客示例的很详细。主要包括LL、RR、LR、RL四种情况的旋转。LL情况:RR情况:LR情况:RL情况:...转载 2018-03-07 17:12:48 · 534 阅读 · 0 评论 -
牛客网日刷30题错题解析
1.已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点,则该完全二叉树的结点个数最多是 ?我选的是39,正确答案为111。错点在于我理解的该树深度为6的情况,忽略了深度为7的情况,其实第六层有8个叶子结点, 此树的深度为6或7,题目问最多,说明是指深度为7的情况,该情况下第六层为满层即32个结点,说明有24个为度为2的结点,对应第七层为48个结点,所以此树为2的6次方-1加上48一...原创 2018-03-08 20:01:23 · 2637 阅读 · 1 评论 -
牛客网日刷30题错题解析--数据结构
今天的日刷30题,错误11题,对于小白来说略有进步,有些题目熟悉了做起来很快,继续坚持,从今天起再坚持从每天2题编程题刷起,提高自己的编程思维。错题1.关于无向连通图的最小生成树,正确的是()选项:A 克鲁卡斯尔算法和普里姆算法一定生成相同的树;B:都会生成唯一一棵树;C权值之和可能是不同的值;D:权值之和是唯一的。分析:该知识点在我的盲区。克鲁卡斯尔算法和普里姆算法都是生成最小生成树,但是生成的...原创 2018-03-09 13:05:35 · 1116 阅读 · 0 评论 -
牛客网日刷错题记录
2018.03.13 倒计时100天 离暑假笔试还有短短几个月,自己制定简单易操作的知识点刷题和编程训练的计划,不管结局如何,重在我曾努力过,坚持不懈地完成这100天。每天知识点刷题20道,及两道编程,自己做,然后仔细进行错题分析。今日正确率13/201、关键路径是AOE网中的从源点到汇点的最长路径。2、十字链表是无向图的一种存储结构?分析:错误,十字链表是有向图的存储结构,达到高效的存取效果。...原创 2018-03-13 08:33:38 · 411 阅读 · 0 评论