wx62eb7326068f3的博客_二叉树_51CTO博客

鸿蒙开发者社区

WOT技术大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

全部课程厂商认证 IT技术 24年11月软考 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费资料
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# 二叉树

如何在二叉树中找到一个节点的后继节点

如何在二叉树中找到一个节点的后继节点

【题目】现在有一种新的二叉树节点类型如下： public class Node { public int value; public Node left; public Node right; public Node pe(int data) { t...

Java

左程云

二叉树

中序

后继

原创 2023-02-20 10:14:43 144 阅读

最小生成树--Prim算法

条件：无向图任意一个点作为开端，将该点的所有边加到优先级队列，表示边被解锁，从队列中弹出一条边（必是权重最小的）看该边是否已经标

Prim

最小生成树

Java

java

优先级队列

原创 2023-02-20 10:13:56 57 阅读

最小生成树--Kruskal算法

条件：无向图从边开始，将所有边加到优先级队列里面，依次弹出，如果该边起点和终点不是在同一个并查集里面，就将该边加到结果集合里面，并且将这两个点合并到同一个并查集里图的表示和生成见：点击打开链接import java.util.Collection;import java.util.Comparator;import java.util.HashMap;import java.util.Has...

Kruskal

最小生成树

Java

java

并查集

原创 2023-02-20 10:13:44 75 阅读

实现二叉树的先序、中序、后序遍历，包括递归方式和非递归方式

public static class Node{ public int value; public Node left; public Node right; public Node(int va

Java

二叉树遍历

递归

非递归

System

原创 2023-02-17 10:14:26 60 阅读

如何直观地打印一棵二叉树

如何直观地打印一棵二叉树

二叉树是很常用的数据结构，但有时又会苦于没有办法对其进行直观的了解，如果你说可以使用遍历的方式来看他的结构

Java

二叉树

直观打印

System

数据结构

原创 2023-02-17 10:14:19 21 阅读

如何判断一棵二叉树是否平衡

平衡二叉树就是AVL树，定义也很简单，就是一棵树的每一个节点的左右子树高度相差不超过1。AVL树具有数组和链表的{ public s...

Java

二叉树

AVL

平衡二叉树

子树

原创 2023-02-17 10:14:14 58 阅读

怎么计算一棵完全二叉树的节点个数

题目：已知一棵完全二叉树，求其节点的个数要求：时间复杂度低于O(N)，N为这棵树的节点个数完全二叉树的概念就不多叙述

Java

完全二叉树

节点个数

子树

时间复杂度

原创 2023-02-17 10:14:09 96 阅读