数据结构
文章平均质量分 52
zjtMeng
攻城狮
展开
-
自定义双向链表
双向链表的含义:每个节点保存着下一个节点的引用,同时还保存着对前一个节点的引用 节点类的定义:节点类中需要定义数据域、和指针域,其中指针域包括下一个节点和前一个节点。/** * 链节点 */public class Node { //数据域 public long data; //节点域(指针域) public Node next; public No...原创 2018-07-21 15:58:01 · 1017 阅读 · 0 评论 -
二叉树前序、中序、后续的递归和非递归实现
源码地址:https://gitee.com/zjtMeng/data_structure一、什么是二叉树二叉排序树又叫二叉查找树或者二叉搜索树,它首先是一个二叉树,而且必须满足下面的条件:1)若左子树不空,则左子树上所有结点的值均小于它的根节点的值;2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值3)左、右子树也分别为二叉排序树二、创建二叉树1.首先创建树...原创 2018-09-05 10:53:01 · 321 阅读 · 3 评论 -
java中求两个数的最小公倍数,最大公约数
import java.util.Scanner;public class Main3 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int a = in.nextInt(); int b = in.nextInt();...原创 2018-09-21 21:47:37 · 4439 阅读 · 0 评论