数据结构与算法 - 随笔分类 - 此夜望月

【图论 5】图的应用——拓扑排序和关键路径

摘要：拓扑排序只是一个定义，实现算法有多种，如先序遍历等，因此无需特作讲解。阅读全文

posted @ 2020-05-20 19:18 此夜望月阅读(279) 评论(0) 推荐(0)

【图论 4】图的应用——最短路径问题

摘要：阅读全文

posted @ 2020-05-20 19:16 此夜望月阅读(273) 评论(0) 推荐(0)

【图论 3】图的应用——最小生成树

摘要：无论是Prime算法还是Kruscal算法，得到的最小生成树整理后都如下图所示阅读全文

posted @ 2020-05-20 19:13 此夜望月阅读(217) 评论(0) 推荐(0)

【图论 2】图的遍历

摘要：阅读全文

posted @ 2020-05-20 19:09 此夜望月阅读(159) 评论(0) 推荐(0)

【图论 1】图的存储结构

摘要：阅读全文

posted @ 2020-05-20 19:07 此夜望月阅读(161) 评论(0) 推荐(0)

B+树

摘要：B+树是针对数据库特点，对B树进行的改造。 B树构建：https://www.cnblogs.com/RambleIvy/p/12925459.html 相对B树，B+树的改动在于 1.非叶结点中的每一个key为子结点中最大的key值，因此非叶结点中的Pi数量与Ki数量相等。 2.所有的信息都存储在阅读全文

posted @ 2020-05-20 19:05 此夜望月阅读(179) 评论(0) 推荐(0)

大概是最简明的B树博客了

摘要：这大概是能看到最简单的B树构建博客了，看这几幅图也应该能有思路手撕代码，作者就不再贴代码了，有需要的读者可自行实现。阅读全文

posted @ 2020-05-20 19:01 此夜望月阅读(175) 评论(0) 推荐(0)

双向链表为何时间复杂度为O(1)？

摘要：双向链表相比于单向链表，所谓的O(1)是指删除、插入操作。单向链表要删除某一节点时，必须要先通过遍历的方式找到前驱节点（通过待删除节点序号或按值查找）。若仅仅知道待删除节点，是不能知道前驱节点的，故单链表的增删操作复杂度为O(n)。双链表（双向链表）知道要删除某一节点p时，获取其前驱节点q的方式阅读全文

posted @ 2019-08-26 18:18 此夜望月阅读(14580) 评论(1) 推荐(3)

随笔分类 - 数据结构与算法