数据结构
文章平均质量分 93
amyacker
这个作者很懒,什么都没留下…
展开
-
红黑树
红黑树(英语:Red–black tree)是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型用途是实现关联数组。它在1972年由鲁道夫·贝尔发明,被称为"对称二叉B树",它现代的名字源于Leo J. Guibas和Robert Sedgewick于1978年写的一篇论文。红黑树的结构复杂,但它的操作有着良好的最坏情况运行时间,并且在实践中高效定义节点是红色或黑色根是黑色所有叶子都是黑色(叶子是NIL节点)每个红色节点必须有两个黑色的子节点(从每个叶子到根的所有路径上不能有两个连.原创 2021-05-18 23:41:24 · 169 阅读 · 0 评论 -
Java集合 ArrayList实现
简单的实现 就不用泛型了import java.util.Arrays;public class MyArray { private Object[] elementData; private int size; private static final int DEFAULT_CAPACITY = 10; /** * 无参构造函数 *...原创 2019-02-23 11:31:01 · 182 阅读 · 0 评论 -
Java 实现队列
链式存储结构实现public class LinkQueue<E> { //链栈的节点 private class Node<E>{ E e; Node<E&原创 2019-02-23 22:51:59 · 158 阅读 · 0 评论 -
Java 实现栈
链式存储结构实现public class LinkStack<E> { //链栈的节点 private class Node<E>{ Node<E> next; E e; public Node(E e,Node<E&原创 2019-02-24 01:53:57 · 127 阅读 · 0 评论 -
Java 简单的实现单链表
简单的实现单链表public class Link<E> { private Node<E> head;//头结点 private int size;//个数 public Link(){ this.head = new Node<>(); } //结原创 2019-03-01 14:55:47 · 303 阅读 · 0 评论 -
Java 简单实现数组
简单实现数组public class Array<E> { private E[] array; private int size; //无参构造函数,默认容量为10 public Array(){ this(10); } //有参构造函数 public Array(int capacity){ ...原创 2019-03-04 23:03:12 · 250 阅读 · 0 评论 -
Java 实现 二叉树
1.定义节点/** * 定义节点 */public class BinaryTreeNode { private BinaryTreeNode leftChild ; // 左子树 private BinaryTreeNode rightChild; // 右子树 private Integer date; public BinaryTreeNod...原创 2019-09-02 23:33:30 · 74 阅读 · 0 评论