- 博客(8)
- 收藏
- 关注
RSS订阅原创 Java实现平衡二叉树（仅含代码）
代码实现 package datastructure; import java.util.LinkedList; import java.util.Queue; public class AvlTree{ private AvlNode root; /** * 初始化平衡二叉树 * @param val 键值 */ public AvlT...
2019-08-15 23:01:12
460
原创 Java实现二叉查找树
文章目录二叉查找树内部节点添加节点查找节点删除节点遍历二叉查找树 二叉查找树内部节点 添加节点 查找节点 删除节点 遍历二叉查找树
2019-08-07 14:13:42
176
原创 二叉树的创立和简单操作
文章目录节点类建立二叉树递归实现三种遍历非递归实现三种遍历获取树的深度层序遍历交换每个节点的左右孩子 节点类 //静态内部节点类 private static class Node{ Object data;//存放数据 Node left;//左孩子 Node right;//右孩子 public Node(Ob...
2019-08-04 21:26:42
337
原创 Java实现快速排序
快速排序基本思想 快速排序基本思想就是将一个序列分成两部分，一部分小于某个值，而另一部分则大于这个值，这个值也被称为基准值（是自己规定的，可以选择待排序序列的第一个值，也可以随机选择一个值），对分开的子序列再次进行快速排序，等到子序列的最小长度为1时，则当前序列即为有序。 快速排序的时间复杂度为O (nlogn)。 具体例子分析 快速排序主要利用两个分别位于序列两端的游标，以升序排序为例，最终需要...
2019-08-03 18:35:39
141
原创 Java判断是否为回文字符串
题目描述 输入一段字符串序列，字符串可能包括字母，数字，标点符号等类型字符，在判断该字符序列是否为回文时，只需判断字母和数字类型，其它类型自动忽略。 如：“A man, a plan, a canal: Panama” 是一段回文字符串 “race a car”则不是回文字符串 实现方法 从字符串的两端逐个进行比较，若遇到非字母或数字字符则将索引值加一或减一，如果两端字符不同，直接返回fals...
2019-08-03 09:55:28
8279
原创 顺序表的实现
JAVA泛型实现顺序表 主要模仿了Java ArrayList的自定义实现方式， 实现了自动扩容的功能 package datastructure; /** * 自定义ArrayList * @param <T> */ @SuppressWarnings("unchecked") public class MyArrayList<T> { private ...
2019-08-02 21:34:18
205
原创 Java实现链表
Java实现的自定义链表 Java实现的一个双向链表 自定义节点 class Node{ Node previous;//指向前一个节点 Node next;//指向后一个节点 Object element;//元素数据 public Node(Node previous, Node next, Object element){ super()...
2019-08-02 21:34:03
87
原创 Java两种方式实现栈
使用两种方式实现简单栈 两种栈的不同点 基于数组实现的栈需要指定初始容量，栈的大小是有限的（可以利用动态扩容改变其大小），基于链表实现的栈则是没有大小限制的。 文章目录使用两种方式实现简单栈两种栈的不同点基于数组实现栈基于链表实现栈 基于数组实现栈 数组实现栈的主要方法就是标识栈顶在数组中的位置，初始化时可以将栈顶指向为-1的虚拟位置，元素入栈则栈顶元素加1，出栈则栈顶元素减一，栈的元素容量为栈顶...
2019-08-02 21:33:39
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人