![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Gingost
nooooooooooooooooob
展开
-
二叉搜索树(BST)实现
二叉搜索树(BST)实现简单的二叉树实现,涉及添加节点,删除结点,删除要考虑重组树定义Node结点@Datapublic class Node<T> { private T no; private Node left; private Node right; public Node(T no) { this.no = no; } @Override public String toString() {原创 2022-05-23 19:08:03 · 341 阅读 · 0 评论 -
二叉树(B-Tree)实现
二叉树实现简单的二叉树实现,涉及添加左子节点,右子节点,删除子节点,删除只考虑整树删除,暂时不考虑升树,后面会出升树的实现定义Node结点@Datapublic class Node<T> { private T no; private Node left; private Node right; public Node(T no) { this.no = no; } @Override public Strin原创 2022-05-18 17:18:35 · 691 阅读 · 2 评论 -
简单队列实现
简单队列实现@Datapublic class ArrayQueue { //队列长度 private int size; //头指针 private int font; //尾指针 private int ref; //数组 private int[] arr; public void init(int maxSize) { size = maxSize; arr = new int[ma原创 2021-01-21 11:44:37 · 67 阅读 · 0 评论 -
环形队列实现
/** * @Author: Lzy * @Desc: 数组实现环形队列,数组实现的 简单队列有一定的缺陷,仅仅是移动指针,并没有释放数据,会造成内存的浪费 * 环形队列就是解决这个问题出现的,但是判空和判满有一些差别。判空不再是ref==font,判满也不再是font+1==size了 * @Date: 2021/1/16 18:03 */public class ArrayQueue2 { //定义队列长度 private int size; //定义头指针,头指原创 2021-01-21 11:46:01 · 193 阅读 · 0 评论 -
双向链表实现
双向链表代码实现//节点定义@NoArgsConstructor@ToStringpublic class Node { public int value; public String name; public Node next; @ToString.Exclude public Node pre; public Node(int value) { this.value = value; } public原创 2021-01-21 11:35:43 · 65 阅读 · 0 评论 -
单链表实现
单链表实现public class SingleList { //虚拟头节点 private static Node head = new Node(0, 0); //添加节点 public static void add(Node node) { Node cur = head; while (true) { if (null == cur.next) { cur.next = node原创 2021-01-21 11:30:46 · 67 阅读 · 1 评论