数据结构与算法-java版 - 随笔分类 - 二十二画生的执著

十、红黑树

摘要：1 package rbtree; 2 3 public class RBTree<K extends Comparable<K>, V> { 4 private static final boolean RED = true; 5 private static final boolean BLAC 阅读全文

posted @ 2020-10-13 19:33 二十二画生的执著阅读(143) 评论(0) 推荐(0)

九、二叉排序数

摘要：1、二叉排序数介绍回到最初的需求，既然我们已经有了数组和链表这两种数据结构，为什么还需要树这种结构呢？二叉树的删除，比较复杂代码实现： package com.sorttree; public class BinarySortTreeDemo { } //定义二叉树类 class Binary 阅读全文

posted @ 2020-08-23 17:25 二十二画生的执著阅读(211) 评论(0) 推荐(0)

八、二叉树（基础）

摘要：1、二叉树二叉树的遍历：代码实现： package com.treedemo; public class BinaryTree { } //定义二叉树类 class BinaryTreeDemo { private Node root; public void setRoot(Node root 阅读全文

posted @ 2020-08-22 18:34 二十二画生的执著阅读(114) 评论(0) 推荐(0)

七、哈希表

摘要：1、介绍 2、代码实现： package com.hashtab.demo; public class HashTableDemo { public static void main(String[] args) { Emp emp1 = new Emp(1, "aa"); Emp emp2 = n 阅读全文

posted @ 2020-08-22 18:31 二十二画生的执著阅读(163) 评论(0) 推荐(0)

六、查找算法

摘要：1、线性查找法根据下标值依次挨个查找（顺序查找），找到了就返回代码实现： package com.search.find; public class LineFind { public static void main(String[] args) { int[] arr = {1, 3, 6, 阅读全文

posted @ 2020-08-22 15:42 二十二画生的执著阅读(107) 评论(0) 推荐(0)

五、排序算法（基础部分）

摘要：1、冒泡排序 package com.basicsort; public class BubbleSort { public static void main(String[] args) { int[] arr = {3, 6, 7, 88, 5, 36, 22}; int[] res = sor 阅读全文

posted @ 2020-08-16 18:37 二十二画生的执著阅读(101) 评论(0) 推荐(0)

四、栈

摘要：1、栈的介绍 2、栈的应用场景 1）子程序的调用：在跳往子程序前，会先将下一个指令的地址存储到堆栈中，知道子程序执行完成后再将地址取出，以回到原来的程序中。 2）处理递归调用：和子程序的调用类似，只是除了储存下一个指令的地址外，也将参数、区域变量等数据存入堆栈中。 3）表达式的转换【中缀表达式转成后阅读全文

posted @ 2020-08-16 11:24 二十二画生的执著阅读(151) 评论(0) 推荐(0)

三、链表

摘要：1、链表介绍： 2、单链表：我们以梁山英雄排行榜举例说明：代码演示： package com.linkedlist; public class LinkedListDemo { public static void main(String[] args) { HeroNode node1 = n 阅读全文

posted @ 2020-08-15 15:02 二十二画生的执著阅读(63) 评论(0) 推荐(0)

二、队列

摘要：1、队列介绍： 2、数组模拟队列：代码实现： public class ArrayQueueDemo { public static void main(String[] args) { } } //使用数组模拟队列--编写一个ArrayQueue类 class ArrayQueue{ priva 阅读全文

posted @ 2020-08-15 12:12 二十二画生的执著阅读(122) 评论(0) 推荐(0)

一、数组与稀疏数组

摘要：1、数组：数组是最常用的数据结构，是一种顺序的线性结构。“数“指数据，如数值，字符等；”组“指组合，顾名思义数组就是一组相似的数据的一个组合。 1.1、数组的实现 package array; public class Array { public static void main(String[] 阅读全文

posted @ 2020-08-15 12:09 二十二画生的执著阅读(142) 评论(0) 推荐(0)

随笔分类 - 数据结构与算法-java版