手搓平衡树：一颗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博客

...全文

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

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

gibeonwu 2023-12-18

打赏
举报

回复

顶一下

DogDu 2023-12-01

打赏
举报

回复 1

自己顶一下

平衡树锦集：AVL树，红黑树，B-树，带旋Treap，无旋fhq-Treap，Splay树的全代码实现，除B-树外的洛谷P3369验证。

内容概要：本文提出了一种针对两级电力市场环境下省间交易商的最优购电模型，重点考虑了现货市场与中长期市场的联动机制及市场风险因素，旨在帮助交易商在复杂多变的电力市场环境中制定科学合理的购电策略。模型以Matlab为工具实现，通过构建包含市场电价波动、负荷需求不确定性等风险源的优化框架，运用先进的数学规划方法求解最小化购电成本或风险调整后成本的决策方案。文中系统阐述了模型的目标函数设计、约束条件设定、风险量化机制（如VaR、CVaR）以及求解算法流程，并通过实际算例验证了模型在提升购电经济性、增强风险抵御能力方面的有效性与实用性。; 适合人群：适用于具备一定电力系统基础知识、运筹学理论背景及Matlab编程能力的高校学生、科研人员以及电力市场运营、能源交易等领域的专业从业者。; 使用场景及目标：①用于全国大学生数学建模竞赛A题等相关赛事中电力市场类问题的研究与求解；②为省级及以上电力交易机构和售电公司在跨区购电决策中提供计及风险的量化分析工具，实现成本控制与风险规避的平衡；③作为高等院校电力市场、能源经济等课程的教学案例，深化对现代电力市场机制与风险管理方法的理解。; 阅读建议：读者在学习过程中应重点关注模型对风险的建模方式与优化算法的具体实现细节，建议结合所提供的Matlab代码进行调试与仿真，通过改变市场参数、风险偏好和约束条件等方式开展敏感性分析，以深入掌握模型的适应性与鲁棒性。

（编程侯老师的3D scratch 代码）的 C++ 版本

智慧方案依托物联网、大数据、人工智能等新一代信息技术，面向智慧城市、智慧园区、智能制造、智慧教育、智慧工程等多个垂直领域，从业务痛点出发搭建全链路数据驱动的智能管理体系，打破传统模式下信息孤岛、资源浪费、决策滞后等核心问题，覆盖需求调研、方案设计、落地实施、运维优化全流程，既能为IT从业者提供标书撰写、项目申报的专业参考框架，也能帮助政企单位快速理清数字化转型的实施路径，大幅降低方案的试错成本与沟通成本，是技术人员排查问题、业务人员梳理逻辑、管理人员评估项目的实用工具，如果你需要海量细分赛道的成熟参考案例，欢迎进入找方案知识星球，获取覆盖数十个行业的专属智慧方案库，快速提升方案产出效率与专业度。

数据格式：shp 数据坐标：GCJ02 数据更新时间：2026年9月公交线路来源：8684网站 https://8684.com.cn/ 站点数据来源：高德API接口数据打开方式：QGIS或Arcgis 站点数据字段：名称、序号、对应线路、几何信息线路数据字段：名称、类型、起点、终点、开始时间、结束时间、起步价、全价、长度、公司、几何信息

2,107

社区成员

96

社区内容

发帖

与我相关

我的任务

辽宁省·沈阳市

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

自强不息，知行合一

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

+ 用AI写文章