数据结构与算法那些事儿
数据结构与算法
吃榴莲的小黄人
不忘初心,方得始终。
展开
-
常见排序算法
1.冒泡排序左边的比右边的大,就和右边交换顺序。public static void main(String[] args) { int[] array = new int[]{17, 3, 2, 5, 4, 7, 8, 11, 10}; bubbleSort(array); System.out.println(Arrays.toString(...原创 2019-01-11 14:32:51 · 201 阅读 · 0 评论 -
初探线性表
1. 单链表1.1 代码public class Node { //节点内容 int data; //下一个节点 Node next; public Node(int data) { this.data = data; } //追加节点 public Node append(Node node) { ...原创 2019-01-10 17:03:24 · 200 阅读 · 0 评论 -
初探字符串和数组
1.数组的创建、赋值 //创建数组,并设置长度 int[] arr1 = new int[3]; //给数组赋值,注意,下标是从0开始 arr1[0] = 110; arr1[1] = 111; arr1[2] = 112; //访问数组中的元素 int elem1 = ar...原创 2019-01-10 14:47:01 · 184 阅读 · 0 评论 -
顺序存储的二叉树
顺序存储的二叉树,只考虑完全二叉树。第n个元素的左子节点是:2n+1;第n个元素的右子节点是:2n+2;第n个元素的父节点是:(n-1)/ 2;1.二叉树遍历public class ArrayBinaryTree { int[] data; public ArrayBinaryTree(int[] data) { this.data = data; ...原创 2019-01-16 16:46:35 · 1055 阅读 · 1 评论 -
链式存储二叉树
1 创建二叉树节点public class TreeNode { //节点的权 int value; TreeNode leftNode; TreeNode rightNode; public TreeNode(int value){ this.value = value; } public TreeNode get...原创 2019-01-16 16:21:56 · 798 阅读 · 0 评论 -
初探树和二叉树
1.定义根节点:双亲节点:子节点:路径:节点的度:节点的权:叶子节点:子树:层:树的高度:森林:二叉树:二叉树是每个结点最多有两个子树的树结构。满二叉树:定义高度为h,并且由2h-1个结点组成的二叉树。完全二叉树:一个二叉树中,只有最下面两层结点的度可以小于2,且最后一层的叶子节点左边连续,倒数第二层的节点在右边连续。2.二叉树的存储1.链式存储2.顺序存储...原创 2019-01-15 17:40:40 · 203 阅读 · 0 评论