weixin_39799208的博客

参考博客：https://blog.csdn.net/lyy289065406/article/details/6647445大致题意：给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的解题思路：相同的颜色看作一个结点，木棒看作边，是否可以“一笔画”经过图中每个点，以及经过每条边一次。无向图中存在欧拉路充要条件：图...

一、B树和B+树的区别：B+树和B树相比，主要的不同点在以下3项：所有关键码都存放在叶节点中，上层的非叶节点的关键码是其子树中最小（或最大）关键码的复写 叶节点包含了全部关键码及指向相应数据记录存放地址的指针，且叶节点本身按关键码从小到大顺序连接。如果按下层结点“最小关键码复写”原则，则树中每个非叶结点中有 m 棵子树必有 m - 1 个关键码；如果按下层结点“最大关键码复写”原则，则树...