叮当猫
KMP字符串匹配 KMP字符串匹配
KMP字符串匹配 package com.zjr.wholesale.config; import java.util.ArrayList; import java.util.List; public class KMP {
2020-09-07
红黑树 红黑树
为什么要使用红黑树 当冲突的链表长度超过8个时,链表结构就会转为红黑树结构,这样做的好处是避免在极端条件的情况下冲突链表过长而导致查询效率非常慢 红黑树是一种近似平衡的二叉查找树,其主要的优点就是平衡,即左右子树高度几乎一致,以此来防止树退
2020-08-01