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