数据结构
m&u
知其然,知其所以然
展开
-
avl树_java实现
avl树java实现 /** * avl树 --左右子树的高度差不能超过1 * <? extends E> E的子类 * <? super E> E的父类 * * @param <E> */ public class AvlTree<E extends Comparable<? super E>> { private AvlTreeNode<E> root; private static class原创 2021-10-20 17:14:15 · 248 阅读 · 0 评论 -
循环链表实现集合
循环链表实现集合 /** * 循环链表实现LinkedList集合 * * @param <E> 泛型 */ public class LoopListNode<E> { //用于记录头节点 transient Node<E> head; //用于记录尾节点 transient Node<E> rear; //记录该链表的大小 private int size = 0; //获取集合大小原创 2021-10-14 15:05:38 · 97 阅读 · 0 评论