稀土掘金 稀土掘金
    • 首页
    • 沸点
    • 课程
    • 数据标注 HOT
    • AI Coding
    • 更多
      • 直播
      • 活动
      • APP
      • 插件
    • 直播
    • 活动
    • APP
    • 插件
      • 搜索历史 清空
        • 写文章
        • 发沸点
        • 写笔记
        • 写代码
        • 草稿箱
        创作灵感 查看更多
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
0 /100
算法
订阅
avatar
Marvelouslong
更多收藏集

微信扫码分享

微信
新浪微博
QQ

3篇文章 · 0订阅
  • 漫画:什么是红黑树?
    1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点:7,6,5,4,3。依照二叉查找树的特性,结果会变成什么样呢? 1.节点是红色或黑色。 2.根节点是黑…
    • 程序员小灰
    • 8年前
    • 157k
    • 2.1k
    • 200
    面试 前端 后端
  • 一文带你学会最小生成树,不要等到面试再临时抱佛脚了
    普里姆算法(Prim算法),图论中的一种算法,通过 点去找边 的行为,可在加权连通图里搜索最小生成树。 该算法于在1957年由美国计算机科学家 罗伯特·普里姆 独立发现。
    • 爱敲代码的小黄
    • 4年前
    • 2.3k
    • 13
    • 评论
    后端 算法
    一文带你学会最小生成树,不要等到面试再临时抱佛脚了
  • 字节面试官让我讲讲最小生成树,我忍不住笑了
    克鲁斯卡尔(Kruskal)算法是求连通网的最小生成树的一种方法。与普里姆(Prim)算法不同,它的时间复杂度为 O(eloge)(e为网中的边数),所以,适合于求边稀疏的最小生成树。
    • 爱敲代码的小黄
    • 4年前
    • 2.1k
    • 9
    • 4
    后端 算法
    字节面试官让我讲讲最小生成树,我忍不住笑了