图论教程 最后更新:2025 年 3 月 12 日 撰写者: baeldung 图论系列 Baeldung Pro – CS – NPI EA (类别 = Baeldung 关于计算机科学) 通过超简洁的 Baeldung Pro 体验学习 >> 会员和 Baeldung Pro. 没有广告,深色模式,并免费获得 6 个月的 IntelliJ Idea Ultimate,供您入门。 图形简介 图形数据结构 图形理论简介 带权图与无权图 有向图与无向图的区别 图形的邻接和关联 邻接矩阵与邻接表的时空复杂度 图形密度 图形:稀疏图与稠密图 确定有向图中边的最大数量 节点度数 图论:路径 vs. 环 vs. 电路 二叉树 二叉树数据结构简介 具有 N 层的二叉树中节点的数量 计算二叉树的高度 平衡树的高度 二叉树的应用 满树、完全树和完美树的区别 完全二叉树与几乎完全二叉树 二叉树与二叉搜索树 二叉树遍历 二叉树的层序遍历 查找节点的后继节点 打印二叉树中所有和为给定值的路径 序列化和反序列化二叉树 树遍历的时间复杂度是什么? 将二叉树转换为最大堆 如何检查二叉树是否对称? 对二叉树中的元素进行排序 查找二叉树中两个节点的最低公共祖先 二叉搜索树 二叉搜索树快速指南 二叉树与二叉搜索树 从排序列表创建平衡二叉搜索树 使用字符串的二叉搜索树 (热门) 如何验证二叉搜索树? 自平衡二叉搜索树 二叉搜索树中节点排名