code_porter
  • Go学习
  • 语法基础
    • 参数传递
    • 操作map、slice的nil对象
    • go编译优化
      • 官方标准Go编译器中应该知道的一些优化
    • 性能优化
      • bytes与string互转
      • 内存对齐
    • channel
      • channel：从理解源码到应用
    • sync pool
      • 当对象较大的时候才使用pool
    • 异常处理
      • error处理姿势
      • goroutine异常捕获
    • 单飞模式singleflight
    • eggo
      • context
      • hashmap
  • 数据结构
    • 常用数据结构Go语言实现
    • 链表
      • 基于数组实现单链表
      • 基于数组实现双向链表
    • 栈
      • 基于数组实现栈
      • 单调栈
    • 队列
      • 基于数组实现队列
      • 单调队列
    • 前缀树
    • 并查集
    • 堆
    • 环形队列
    • 红黑树
  • 算法
    • 数学
      • 质数与约数
    • 排序
    • 二分
    • 高精度
    • 前缀和
    • 差分
    • 位运算
    • 离散化
    • 区间合并
    • DFS
    • BFS
    • 图的遍历
    • 有向图的拓扑排序
    • 最短路
      • 朴素Dijkstra
      • 堆优化Dijkstra
      • Bellman-Ford
      • SPFA
      • Floyd
    • 最小生成树
      • 最小生成树
      • 朴素Prim算法
      • kruskal算法
    • 二分图
      • 染色法判断是否为二分图
      • 匈牙利算法求解二分图最大匹配
    • 字符串匹配
      • BF和RK算法
      • BM算法
      • KMP算法
    • 动态规划
      • 背包问题
      • 线性DP
      • 区间DP
      • 计数类DP
      • 数位统计类DP
      • 状态压缩DP
      • 树形DP
      • 记忆化搜索
  • 任务编排
    • 容错
  • 远程日志
    • ELK远程日志库
  • 服务发现和治理
    • 北极星
      • 开始
  • 数据库
    • redis
      • 笔记：Redis核心原理与实战分析（上）
      • 笔记：Redis核心原理与实战分析（下）
      • 笔记：Redis开发运维实战
      • 笔记：Redis面试金典
    • mysql
      • 读书笔记：MySQL45讲
      • 慢查询
      • 笔记：慕课网MySQL面试
      • 笔记：MySQL面试金典
      • 笔记：高性能MySQL
      • 笔记：大话数据库
    • mongoDB
  • 消息队列
    • kafka
  • Go网络编程
    • IO模型
    • goim长连接TCP编程
  • Lab
    • web
  • 操作系统
    • 计算机编程基础_操作系统
    • 计算机编程基础_（提升）操作系统
  • 计算机网络
    • 计算机编程基础_计算机网络
    • 计算机网络_面试题
  • 基础组件
    • 容器
      • HashMap
      • BitMap
      • 布隆过滤器
      • 跳表(skipList)
      • 优先队列
      • 延时队列
    • 缓存
      • LRU最近最不常用的
      • LFU最少使用的
      • 过期型
    • 协程池
      • ants
    • 限流器
      • 漏桶
      • 令牌桶
    • 定时器
      • 时间轮
      • go官方定时器（基于多个四叉堆）
      • nginx定时器（基于红黑树）
  • 设计模式
  • 练习
    • 交替打印
  • Go实战
    • 分布式任务调度
    • Go实现网关服务
    • 作业调度与资源管理
  • Git
    • 常用命令
  • Linux
    • shell
      • 变量替换
      • 字符串处理
  • 事务
    • 事务
    • 分布式事务
  • 存储
    • etcd
      • 基本操作
  • 部署
    • docker
    • heroku
  • gRPC
    • 改造：分布式调度
  • ServiceMesh
    • ServiceMesh实战
  • 测试
    • 单元测试
    • 性能测试：survey
  • 工具
    • 数据结构与算法可视化
      • Data Structure Visualizations
      • 数据结构和算法动态可视化
  • 能力模型
由 GitBook 提供支持
在本页
  • 树的两个重要性质
  • 自环

这有帮助吗？

  1. 算法
  2. 最小生成树

最小生成树

上一页最小生成树下一页朴素Prim算法

最后更新于4年前

这有帮助吗？

树的两个重要性质

  1. 用一条边连接树中的任意两个顶点都会产生一个新的环

  2. 从树中删去一条边将会得到两颗独立的树

自环

最小生成树中一定不包含自环

img