策略模式--替代if-else

用于取代以下代码 switch(resourceType){  case "红包":    String grantType=new Context(new RedPaper()).ContextInterface();   break;  case "购物券":    String grantType=new Context(new…

    78    2023-02-21   去围观

B树

Before B树和平衡二叉树的不同之处是：B树属于多叉树又名平衡多路查找树（查找路径不止两个），数据库索引技术里大量使用着B树和B+树的数据结构。 注意: 有文章把B树和B-tree理解成了两种不同类别的树，其实这两个是同一种树 用途 数据库索引存储在磁盘上…

    75    2023-02-21   去围观

B+树

Before B+树是在B树的基础上又一次的改进，其主要对两个方面进行了提升，一方面是查询的稳定性，另外一方面是在数据排序方面更友好。 规则 （1）B+树的非叶子节点不保存具体的数据，而只保存关键字的索引，而所有的数据最终都会保存到叶子节点。因为所有数据…

    73    2023-02-21   去围观

红黑树

红黑树（带有自平衡功能的AVL树） 1. 红黑树的规则特性： 节点分为红色或者黑色； 根节点必为黑色； 叶子节点都为黑色，且为null； 连接红色节点的两个子节点都为黑色（红黑树不会出现相邻的红色节点）； 从任意节点出发，到其每个叶子节点…

    73    2023-02-21   去围观