![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 60
左途
每天在进步..
展开
-
数据结构 -- 二叉树构建与遍历
引言 树是一种比较重要的数据结构,尤其是二叉树。在这里简单介绍二叉树。 二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。 1. 二叉树 1.1 二叉树的定义 二叉树是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。 如下是一棵普通的二叉树: 1.3 斜树 所有的结点都只有左子树的二叉树叫左斜树。所有结点都是只原创 2021-04-08 14:47:11 · 592 阅读 · 0 评论 -
单链表(一)---- 增删查改操作
直接上代码: import java.util.Scanner; public class LinkedList { class Node { int val; Node next = null; public Node(int val, Node next) { this.val = val; this.next = next; } public Node(i原创 2021-04-02 16:05:22 · 138 阅读 · 0 评论