策略模式--替代if-else

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

    126    2023-02-21   去围观

B+树

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

    119    2023-02-21   去围观

红黑树

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

    123    2023-02-21   去围观