手搓平衡树：一颗B-树，一颗AVL树，一颗RB红黑树，一颗Splay伸展树，一颗带旋Treap，一颗无旋fhq-Treap，一颗01Trie

DogDu 2023-12-01 18:21:21

主要讲了五种平衡树：B-树，AVL树，RB红黑树，Splay伸展树，Treap树堆的原理和全代码实现，并以洛谷P1177桶排和洛谷P3369普通平衡树作为验证。其中Trie并非平衡树，只是可以做到类似平衡树的功能。推荐大家学习（我学了一个多月到处找资料和材料才学会的。），很能培养自己的代码能力，递归的思维和对树的理解。

希望大家也能手搓好几个平衡树。

手搓平衡树：一颗B-树，一颗AVL树，一颗RB树，一颗Splay树，一颗带旋Treap，一颗无旋fhq-Treap，一颗01Trie-CSDN博客

...全文

595 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

gibeonwu 2023-12-18

打赏
举报

回复

顶一下

DogDu 2023-12-01

打赏
举报

回复 1

自己顶一下

本文详细探讨了不同类型的平衡树，如AVL、RB、B树、Treap和Splay，从实现难度、拓展性和基本功能效率三个方面进行评估，并强调了旋转在各种树结构中的作用。作者分享了学习过程和个人经验，推荐了在特定场景下的选择。

内容概要：本文档为成都科洛威尔科技有限公司生产的MIL-1394B仿真板卡的API函数使用手册，详细介绍了该板卡在Windows和Linux环境下进行MIL-1394B/AS5643总线协议仿真和测试所需的API函数、数据结构、使用流程及例程。板卡支持CC（控制计算机）、RN（远程节点）和BM（总线监控）三种工作模式，提供丰富的函数用于设备管理、节点控制、消息收发、故障注入、中断处理等功能，并涵盖数据包格式、发送接收流程、错误检测机制等关键技术细节。手册还提供了函数调用示例和典型应用场景，帮助开发者快速掌握板卡的开发与调试。; 适合人群：从事航空电子、嵌入式系统或工业自动化领域，具备C/C++编程基础并熟悉总线通信协议的1-3年工作经验的软硬件研发工程师。; 使用场景及目标：①在复杂总线环境中实现高精度数据仿真与测试；②开发基于MIL-1394B协议的通信系统；③进行消息收发控制、时序偏移管理、错误注入测试及中断响应处理等高级功能验证；④通过API调用实现对板卡工作模式、数据流、状态监测的全面控制。; 阅读建议：建议结合配套的demo示例程序进行实践，重点理解各函数的调用时序与参数配置逻辑，尤其关注STOF时序控制、消息发送模式、错误注入机制等核心功能的实现原理。使用前需仔细阅读“基本使用流程”与“附录”部分，确保正确配置硬件环境与通信参数。

本资源为YOLO算法夜间水面鱼群目标检测数据集-52张-标注类别为鱼YOLO目标检测数据集。内容概要: 包含标注好的训练图像和YOLO格式标签文件，可直接用于YOLO系列模型训练。适用人群: 计算机视觉学习者、目标检测开发者、AI研究人员。使用场景: 目标检测模型训练、算法验证、学术研究。说明: 数据集已按标准YOLO格式组织，包含data.yaml配置文件。

2,106

社区成员

96

社区内容

发帖

与我相关

我的任务

辽宁省·沈阳市

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

自强不息，知行合一

试试用AI创作助手写篇文章吧

+ 用AI写文章