CS225[03] 各种各样的树

最新推荐文章于 2025-12-31 19:32:08 发布
原创 最新推荐文章于 2025-12-31 19:32:08 发布 · 539 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法 #数据结构 #b树

本文深入探讨了数据结构中的树形结构，包括字符树（如Trie树和后缀树）及其在字符串处理中的应用。同时，详细介绍了B树的起源、特点和优势，以及(a,b)-树这一特殊的B树变种。通过实例分析，展示了这些数据结构在存储和查找效率上的卓越性能，并提供了相关资源链接供进一步学习。

数据结构中的树

树的定义

众所周知，DS的主要组成部分之一是树和森林
这里简单的记学习过程中发现的好文章

1. 字符树

从Trie树（字典树）谈到后缀树

2. B树

一篇历史总览

很好的演示视频

非常好，图文并茂的知乎文章
注意：
b-tree == B tree == B 树
B*树，B+树则不一样
(a,b)-tree 是一种特殊的b树

KD的(a,b)-树

  1. 定义
    在这里插入图片描述

  2. 优势，产生原因
    在这里插入图片描述

  3. 例子：

在这里插入图片描述
4. 复杂度分析

在这里插入图片描述
增删查改等此处省略
大致与b树一致
网络上ab树相关的资源非常少，这里po一个 dictionary

【Python数据挖掘课程】四.决策树DTC数据分析及鸢尾数据集分析
杨秀璋的专栏
10-15 2万+
今天主要讲述的内容是关于决策树的知识，主要包括以下内容：        1.分类及决策树算法介绍        2.鸢尾花卉数据集介绍        3.决策树实现鸢尾数据集分析     决策树算法根据数据的属性采用树状结构建立决策模型， 决策树模型常用来解决分类和回归问题。常见的算法包括：分类及回归树， ID3， C4 等  希望这篇文章对你有所帮助，尤其是刚刚接触数据挖掘以及大数据的同学，同时准备尝试以案例为主的方式进行讲解。如果文章中存在不足或错误的地方，还请海涵~
cs224u WordNet+Glove VSMs +Retrofit
大模型与Agent智能体
05-03 698
cs224u WordNet Faruqui等人在三个知识图上进行实验：WordNet、FrameNet和 Penn Paraphrase Database (PPDB)。本文实现其中一个WordNet实验，其中图是基于同义词形成的。 ...
CS225_C-
02-23
CS225_C-
CS225: Data Structure
BiEchi的博客
01-11 539
Labs Lab1 #include <iostream> using namespace std; class CA { public: int m; }; int32_t main(){ int CA::*pt = &CA::m; CA a; a.*pt = 5; cout << a.m <<endl; return 0 } 这串代码的用处是，在类CA中加入一个指针变量pt 使之等于CA类中m的地址（即
CS225FinalProject
03-26
最终项目CS225 从数据源 GitHub社交网络 用户指南： 编译文件：$ make 编译测试用例：$ make test 运行main.cpp：$ ./main 要运行所有测试用例：$ ./test 目前已实施： BFS算法 遍历算法的广义迭代器 CSV文件加载器和格式 BFS测试用例 将构建以下API： 修改当前的buildGraph函数以容纳.txt输入文件。 实施DFS查找大小为n的圆 实现Dijkstra的算法 实施IDDF搜索 无向图的强连接组件 实施测试用例 两种图形类型的测试算法 设计流程 实施用户互动 测试流程 示范影片 仅限小组成员的文档链接如下： :
CS225[02] CA1 知识库
Everloom的博客
04-06 969
CS225 的知识仓库
CS225[01] KMP算法
Everloom的博客
03-21 293
CS225[01] KMP算法 1. KMP 算法 这个学期的CS225由我校知名谜语人KD教授，东西实在晦涩难懂，但覆盖范围又极为广。为了好好掌握数据结构基础，在此座笔记记录学习中遇到的有用帖子与思考 知乎：KMP 算法详解 C语言中文网：KMP算法 BF算法 模式匹配BMP算法 ...
CS自学记录：UCBcs61A_chapter2: 2.2树
m0_67940857的博客
04-08 1717
树的入门介绍
CS61b完结篇
Achilles0705的博客
12-17 1581
这篇文章总结了CS61B课程的学习历程，涵盖了数据结构、算法、Java以及软件工程等方面的知识。该课程适合具有一定编程基础的学生，课程内容丰富，讲解清晰。课程中的项目，如Gitlet和BYOW，挑战性高，但完成后能带来极大的成就感。讲解涵盖了从基础的Java语法、数据结构（如链表、栈、队列、哈希表）到复杂的算法（如Dijkstra、排序算法、图算法）等内容。课程注重软件工程的理念，鼓励模块化和可维护性设计。作者分享了个人的学习经验和未来职业目标，计划通过实习积累经验，走向Java软件后端开发的就业方向。
CS 188 | Introduction to Artificial Intelligence (1)
大模型与Agent智能体
08-02 2040
代理 在人工智能中，目前的核心问题是创建一个理性的代理，它有一个目标，并试图执行一系列动作，为目标产生最佳预期结果。代理存在于一个环境中。作为一个非常简单的例子，西...
计算机导论(CS50)记录
runwd的博客
06-01 924
例如，排序算法（如冒泡排序、快速排序等）、搜索算法（如线性搜索、二分搜索等）以及图论中的算法（如深度优先搜索、广度优先搜索等）都是跨语言的，它们的实现方式会根据所使用的编程语言有所不同，但核心逻辑和步骤是相似的。在Java中，注释也是编程中不可或缺的一部分，主要有单行注释（以“//”开头）、多行注释（以“/”开头，“/”结尾）以及文档注释（以“/**”开头，“*/”结尾）。我们可以通过链表这种存储方式来存储数组，这样就可以在需要的时候，扩展更大的空间，往数组里面添加数据，实现了内存的动态分配和按需分配。
leetcode打不开-CS-Topic-Notes:我在Markdown格式的面试中关于CS主题的笔记
06-30
leetcode打不开目录 数组： 用于查找第 ...各种各样的： 小世界网络 树木繁茂 计算几何： 凸包用于解决最大密度段问题 最接近的对 动态规划 DAG 中的最短/最长路径 加权间隔调度 硬币变化 链式矩阵乘法
Java Swing界面开发 CS架构源代码赏析
Swing提供了一组丰富的组件（widgets），可以用来创建各种各样的图形界面元素，例如按钮、文本框、列表、滑动条、树形控件、表格等。Swing使用了一种称为MVC（Model-View-Controller）的架构模式，这样可以将数据、...
Linux内核启动：设备树识别与FS4412设备树解析
设备树加载过程是Linux内核理解和配置硬件的关键步骤，它使得内核能够适应各种各样的ARM平台，提高了系统的可移植性和灵活性。设备树的引入也简化了硬件厂商的工作，因为他们只需要提供合适的设备树文件，而无需修改...
奥克兰大学CS225（Auckland University Computer Science 225）的一些算法（2022）
SRestia的博客
08-03 352
免责声明：课余时间写的，仅仅是很多时候懒得手算，不能100%保证完全应对每种情况，请自行判断和使用，如果有任何bug或者功能修改可以向我反馈，我会尝试修复/添加。使用本程序请确保您有一定的python基础。例: gcd(120, 25) = 5。例：8 = [1, 2, 4, 8]例：8 = 2 * 2 * 2。............
【读书笔记】Effective C++ 条款3：尽可能使用const
m0_68617924的博客
12-29 810
同时，对于缓存，我们可能需要微小改动里面的值，即使改变了也依旧认为是const。的重载，const函数和非const函数绝大多数代码都是一样的，因此能否复用呢？在上面的代码中，const仅仅为保证str1指向的字符不被改变，但是我们可以将str1指向的内容改变。（注意：由于书本是比较老的，现在即便是c++98编译也会报错，但是由于是书中的例子，就讲究看一下吧）在这过程中，将const作为让编译器维护常量的口令，将编译器当作你的朋友。理论可以，但是调用非const就意味着需要冒着被改变的风险。
STL中的map和set：红黑树的优雅应用
最新发布
2302_80357424的博客
12-31 333
一篇精文带你速用并理解map和set！
2025年12月GESP(C++一级): 手机电量显示
王老师青少年编程
12-31 1040
2025年12月GESP(C++一级): 手机电量显示
Android C++ 学习笔记 2
zhuguanlin121的博客
12-28 862
template.cpp template2.cpp exception.cpp exception2.cpp exception3.cpp exception4.cpp exception5.cpp exception6.cpp exception7.cpp exception8.cpp 19th_smartpointer person.cpp person2.cpp person3.cpp person4.cpp person5.cpp person6.cpp person7.cpp person8.c
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值