摘要:
参考: https://www.cnblogs.com/lishanlei/p/10707808.html https://blog.csdn.net/wang379275614/article/details/13990163 关键路径问题来源于实际的生产活动,是项目管理的经典问题。 在一个复杂的 阅读全文
摘要:
参考: https://zhuanlan.zhihu.com/p/54084335 https://zhuanlan.zhihu.com/p/54102723 https://www.cnblogs.com/nullzx/p/8729425.html B+树是在B-树的基础上修改得来,比B-树更简单 阅读全文
摘要:
参考: https://zhuanlan.zhihu.com/p/143396578 https://zhuanlan.zhihu.com/p/139907457 https://www.jianshu.com/p/e136ec79235c 红黑树的五条性质: 1. 结点是红色或黑色。 2. 根结点 阅读全文
摘要:
AVL树是平衡性要求非常高的二叉查找树,查找效率很高,也很复杂。 写完之后终于明白java的hashmap为什么用红黑树而不用AVL树了。 public class BinaryAVLTree<K extends Comparable<K>> { private AVLNode<K> root; p 阅读全文
摘要:
/** * 队列,先进先出 * 头指针永远指向第一个元素 * 尾指针永远指向最后一个元素的后一个位置 * 所有10个容量的数组构成的队列最多容纳9个元素 * * @param <T> */ public class MQueue<T> { private final int length = 10; 阅读全文
摘要:
java实现双向链表 public class MLinkedList<T> { //元素个数 private int size = 0; //头指针 private Node<T> first; //尾指针 private Node<T> last; @Data @AllArgsConstruct 阅读全文
摘要:
java实现小顶堆,堆是优先队列的底层数据结构 import com.google.common.collect.Lists; import lombok.Data; import lombok.NoArgsConstructor; import java.util.ArrayList; impor 阅读全文
摘要:
参考: https://blog.csdn.net/ii19910410/article/details/90031310 https://www.cnblogs.com/james-roger/p/13183661.html https://www.cnblogs.com/jpfss/p/1143 阅读全文
摘要:
java实现二叉查找树 public class BinarySortTree<K extends Comparable<K>, V> { public BinaryNode<K, V> getRoot() { return root; } public void setRoot(BinaryNod 阅读全文
摘要:
java二叉树遍历,最复杂的是非递归的后序遍历 import lombok.AllArgsConstructor; import lombok.Data; import lombok.NoArgsConstructor; import java.util.LinkedList; public cla 阅读全文