qq_41040289的博客

JAVA泛型实现顺序表主要模仿了Java ArrayList的自定义实现方式， 实现了自动扩容的功能package datastructure;/** * 自定义ArrayList * @param <T> */@SuppressWarnings("unchecked")public class MyArrayList<T> { private ...

Java实现的自定义链表Java实现的一个双向链表自定义节点class Node{ Node previous;//指向前一个节点 Node next;//指向后一个节点 Object element;//元素数据 public Node(Node previous, Node next, Object element){ super()...

使用两种方式实现简单栈两种栈的不同点基于数组实现的栈需要指定初始容量，栈的大小是有限的（可以利用动态扩容改变其大小），基于链表实现的栈则是没有大小限制的。文章目录使用两种方式实现简单栈两种栈的不同点基于数组实现栈基于链表实现栈基于数组实现栈数组实现栈的主要方法就是标识栈顶在数组中的位置，初始化时可以将栈顶指向为-1的虚拟位置，元素入栈则栈顶元素加1，出栈则栈顶元素减一，栈的元素容量为栈顶...

文章目录节点类建立二叉树递归实现三种遍历非递归实现三种遍历获取树的深度层序遍历交换每个节点的左右孩子节点类//静态内部节点类private static class Node{ Object data;//存放数据 Node left;//左孩子 Node right;//右孩子 public Node(Ob...

文章目录二叉查找树内部节点添加节点查找节点删除节点遍历二叉查找树二叉查找树内部节点添加节点查找节点删除节点遍历二叉查找树

代码实现package datastructure;import java.util.LinkedList;import java.util.Queue;public class AvlTree{ private AvlNode root; /** * 初始化平衡二叉树 * @param val 键值 */ public AvlT...