黑砂博客

文章目录 1. 什么是前缀树 2. 前缀树的实现 2.1 前缀树的基本结构 2.2 插入 2.3 word出现了几次 2.3 word作为前缀出现几次 2.4 删除 1. 什么是前...

文章目录 折半查找算法原理 有关折半查找涉及到的理论计算 1、求平均查找长度(ASL) 2、求某个关键字的比较(查找)次数&&列出某个关键字将依次...

【题目链接】 ybt 1385：团伙(group) 洛谷 P1892 [BOI2003]团伙 【题目考点】 1. 并查集 【解题思路】 每个人是一个元素，一个团伙是一个集合。...

文章目录 一、题目 🔸题目描述 🔸输入输出 🔸样例1 🔸样例2 二、代码参考 作者：KJ.JK 🌈 ἰ...

数据结构——二叉搜索树 一、二叉搜索树 1.二叉搜索树的特性 2.二叉搜索树的查找、插入和删除 二、平衡二叉树 1.基本介绍 2.AVL树的自平衡 1）...

gitee代码:https://gitee.com/WangZihao64/data-structure-and-algorithm/tree/master/BST 一、概念 二叉搜索树又称二叉排序树，它或者是一棵空树...

文章目录 说明 day28-30 Huffman 编码 (节点定义与文件读取) 1.建树过程（以图为例） 2.哈夫曼树特点 3.分析代码过程 3.1 抽象成员变量 3...

文章目录 前言 一、概念 二、AVL树结点的定义 三、AVL树的插入 四、AVL树的旋转 1.右单旋的情况以及具体操作 抽象图 h = 0 h = 1 h = ...

二面 1、OC中对象的结构 在Objective-C中，对象的结构主要包括三个部分： isa指针：每个Objective-C对象都包含一个指向它的类的isa指针...

目录 一、二叉查找树概念 二、结点内部类代码实现：  三、二叉查找树的插入原理​编辑 四、遍历的方式（中序遍历）：  五、二叉查找...