前缀树及计数排序、基数排序【十大经典排序】1 前缀树（prefix tree/trie）单个字符串中，字符从前到后的加到一棵多叉树上字符放在路上，节点上有专属的数据项（常见的就是pass和end值）所有样本都这样添加，如果没有路就新建，如果有路就复用沿途节点的pass值增加1，每个字符串结束时来到的节点end值增加11.1 前缀树设计思路例子 设计一种结构，用户可以：void insert(Str
转载
2024-03-02 09:33:58
40阅读
文章目录1. 红黑树简介2. 2-3树2.1 2-3树插入新节点变换2.2 红黑树与2-3树的等价性3. 红黑树添加新元素3.1 向红黑树中的“2-node”添加元素3.2 向红黑树中的“3-node”添加元素3.2.1 若添加大于根节点，颜色翻转3.2.2 若添加小于根节点的左孩子，右旋转3.2.3 若添加大于根节点的左孩子红黑树性能总结完整的Java代码 1. 红黑树简介红黑树的底层是一个二
转载
2024-10-18 10:33:59
19阅读
一、最简单的应用就是记录线段有否被覆盖，并随时查询当前被覆盖线段的总长度。那么此时可以在结点结构中加入一个变量int count；代表当前结点代表的子树中被覆盖的线段长度和。这样就要在插入（删除）当中维护这个count值，于是当前的覆盖总值就是根节点的count值了。二、另外也可以将count换成bool cover；支持查找一个结点或线段是否被覆盖。 三、实际上，通过在结点上记录不同的
引子 首先看一个例子，也可参考linux设备树语法中的gpio示例。该示例选自openwrt的gpio-button-hotblug驱动。 设备树code： 驱动相关code： 该驱动同时注册了两种设备驱动：gpio_keys_driver和gpio_keys_polled_driver，前者采用中
转载
2017-04-13 00:03:00
217阅读
2评论
引言在上一篇博文中，介绍了二叉查找树。在二叉查找树的基础上，深入研究一下AVL树，并用代码实现核心模块：插入和删除。在本篇博文中主要详细介绍了AVL树的平衡概念，同时介绍解决平衡问题的旋转问题。在实现代码部分详细介绍在插入的时候保证树的平衡。笔者目前整理的一些blog针对面试都是超高频出现的。大家可以点击链接：技术点1、AVL树 通俗来说就是一棵的左子树和右子树的高度最多相差1个路径的二叉查找树
转载
2024-10-08 14:42:42
35阅读
1决策树算法apiclass sklearn.tree.DecisionTreeClassifier(criterion=’gini’, max_depth=None,random_state=None)
criterion
特征选择标准"gini"或者"entropy"，前者代表基尼系数，后者代表信息增益。一默认"gini"，即CART算法。min_samples_split
内部节点再划分所需
转载
2024-06-08 22:48:42
76阅读
首发于Enaium的个人博客 使用树API来生成一个类 public static void main(String[] args) { ClassWriter classWriter = new ClassWriter(ClassWriter.COMPUTE_MAXS); ClassNode cl ...
转载
2021-07-16 10:25:00
153阅读
查找树ADT-二叉查找树二叉树的一个重要的应用就是它们在查找中的使用。假如树种每个节点存储一项数据，且无重复元素的情况。 二叉查找树要求所有项都能够排序。要写出一个一般类，我们需要提供interface来表示这个性质，这个接口就是Comparable。private static class BinaryNode<Integer>{
public BinaryNode(
转载
2023-07-15 17:48:35
26阅读
如何理解Gradle依赖？什么是依赖管理?通俗来讲，依赖管理由如下两部分组成。首先，Gradle 需要知道项目构建或运行所需要的一些文件，以便于找到这些需要的文件。我们称这些输入的文件为项目的依赖。其次，你可能需要构建完成后自动上传到某个地方。我们称这些输出为发布。依赖大部分工程都不太可能完全自给自足，一般你都会用到其他工程的文件。比如使用Retrofit库就得把它的类库加进来。这些文件就是工程的
转载
2023-08-18 18:55:16
776阅读
最近在复习数据结构 二叉树。 现在用的是Java 语言， 代码实现了测量深度和大小的 方法。 最主要的 是二叉树的 遍历 。 用了非递归和 递归的方法 来实现二叉树的先序、中序、后序遍历。 代码和注释如下：import java.util.Stack;
/*
* 此类 构造了二叉树 以及二叉树的递归遍历与非递归遍历
*/
public class BinaryTree {
//根节点
转载
2023-10-08 15:30:15
60阅读
Java数据结构和算法（八）——二叉树
前面我们介绍数组的数据结构，我们知道对于有序数组，查找很快，并介绍可以通过二分法查找，但是想要在有序数组中插入一个数据项，就必须先找到插入数据项的位置，然后将所有插入位置后面的数据项全部向后移动一位，来给新数据腾出空间，平均来讲要移动N/2次，这是很费时的。同理，删除数据也是。（数组插入、删除慢）
转载
2023-11-27 14:26:31
41阅读
红黑树（Red Black Tree） 是一种自平衡二叉查找树，和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。但现实中 红黑树 的应用比 AVL 树多， 因为同时插入一个结点，AVL树旋转的时候，红黑树不一定旋转。我们通过上滤(自底向上调整)算法用c++模板类实现了红黑树的插入操作代码，但是，更好的实现插入操作的算法是下滤(自顶向下)， 这种算
转载
2024-07-02 20:56:06
29阅读
API的概念API（Application Programming Interface,应用程序编程接口）是一些预先定义的函数，目的
原创
2023-05-19 15:17:29
54阅读
二叉树的操作接口package tree;
/**
* 树的操作
*
* @author liangguojun
*
* @param <T>
* 数据类型
*/
public interface SQTree<T> {
/**
* 判断该树是否为空
*
* @return 该树为空则返回true，否则返回fals
转载
2023-11-06 19:12:14
0阅读
B+树 B+ Tree定义B+树是一种多路平衡查找树,是对B树(B-Tree)的扩展. 首先,一个M阶的B树的定义为:每个节点最多有M个子节点；每一个非叶子节点（除根节点）至少有ceil(M/2)个子节点；如果根节点不是叶子节点，那么至少有两个子节点；有k个子节点的非叶子节点拥有k-1个键，键按照升序排列；所有叶子节点在同一层；从定义可以看出来,一个M阶的B树,其叶子节点必须在同一层,每一个节点的
转载
2023-08-25 10:52:20
27阅读
红黑树，一个很牛x的数据结构，作为目前JDK的hashmap的底层，是一个兼顾了空间和时间的完美二叉查找树，在AVL的平衡性上做出了巨大改进。首先它的本质是一种特殊的AVL树，祖父辈是二叉排序树，就是那个左子节点必定小于等于它，右子节点必定大于它的树。 首先要了解红黑树就要从他的基本性质说起，1.根节点必定为黑色2.不能有两个连接的红色节点 3.节点颜色只能为红或者黑 4.任意节点到每个叶子节点途
转载
2023-08-19 20:26:37
23阅读
这向API使用者清楚地表明了该方法可能返回值，也可能不返回值。不要因为性能原因的诱惑使用null而不使用Optional。反正Java 8的转义分析将优化掉大多数Optional对象。避免在参数和字段中使用Optional。
转载
2023-07-25 10:59:55
176阅读
