首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
算法
订阅
Marvelouslong
更多收藏集
微信扫码分享
微信
新浪微博
QQ
3篇文章 · 0订阅
漫画:什么是红黑树?
1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点:7,6,5,4,3。依照二叉查找树的特性,结果会变成什么样呢? 1.节点是红色或黑色。 2.根节点是黑…
一文带你学会最小生成树,不要等到面试再临时抱佛脚了
普里姆算法(Prim算法),图论中的一种算法,通过 点去找边 的行为,可在加权连通图里搜索最小生成树。 该算法于在1957年由美国计算机科学家 罗伯特·普里姆 独立发现。
字节面试官让我讲讲最小生成树,我忍不住笑了
克鲁斯卡尔(Kruskal)算法是求连通网的最小生成树的一种方法。与普里姆(Prim)算法不同,它的时间复杂度为 O(eloge)(e为网中的边数),所以,适合于求边稀疏的最小生成树。