吾爱破解 - LCG - LSG |安卓破解|病毒分析|www.52pojie.cn

 找回密码
 注册[Register]

QQ登录

只需一步,快速开始

查看: 6760|回复: 68
收起左侧

[C&C++ 原创] AVL/红黑树 C++ 递归实现/非递归实现 源码+视频教程

  [复制链接]
Nisy 发表于 2022-10-25 18:32


本项目为平衡树的性能对比C++测试工程,非调用第三方库,包括:

AVL 基于节点高度差的增删逻辑,c++递归实现。
AVL 基于节点高度差的增删逻辑,c++非递归实现。
AVL 基于节点平衡因子的增删逻辑,c++递归实现。
AVL 基于节点平衡因子的增删逻辑,c++非递归实现。
RBT 红黑树的增删逻辑,包含C++多种递归删除方案的实现。
RBT 红黑树的增删逻辑,C++非递归的实现。
各平衡树的校验逻辑,及性能测试。

结论:顺序插入1000w数值,该代码中AVL增删速度要优于红黑树、STL::Set

02.png

01.png


源码下载(无法访问的话下载附件):https://github.com/sicaril/BalanceTree
边讲边写,视频教程:https://space.bilibili.com/1700469421

BalanceTree-main.zip

2.2 MB, 下载次数: 110, 下载积分: 吾爱币 -1 CB

免费评分

参与人数 34威望 +2 吾爱币 +134 热心值 +30 收起 理由
hohov + 1 谢谢@Thanks!
leijianx + 1 + 1 谢谢@Thanks!
X1a0 + 1 我很赞同!
onlywey + 1 + 1 我很赞同!
傲天越 + 1 + 1 我很赞同!
arm1024 + 1 谢谢@Thanks!
ccTreasure + 1 + 1 用心讨论,共获提升!
woshuoxiang + 1 + 1 谢谢@Thanks!
lx12 + 1 + 1 我很赞同!
DavyXJ + 1 + 1 谢谢@Thanks!
AlohaRE + 1 + 1 我很赞同!
fengbolee + 2 + 1 欢迎分析讨论交流,吾爱破解论坛有你更精彩!
jjyboy + 1 感谢发布原创作品!
2428298301 + 1 热心回复!
charmingdaidai + 1 + 1 谢谢@Thanks!
Ohwell2Aha + 1 谢谢@Thanks
yanecc + 1 + 1 我很赞同!
人二 + 3 + 1 还记得大学那会也写了,但是现在上班了,我基本没用过
fengbu401 + 1 + 1 我很赞同!
soyiC + 1 + 1 用心讨论,共获提升!
一夜梦惊人 + 2 + 1 爱听咻咻满,我们就是好兄弟
RickSanchez + 1 + 1 谢谢@Thanks!
max2012 + 1 我很赞同!
Sweeper + 1 + 1 热心回复!
努力加载中 + 1 + 1 谢谢@Thanks!
xzhtx + 1 谢谢@Thanks!
theStyx + 2 + 1 谢谢@Thanks!
gaosld + 1 + 1 用心讨论,共获提升!
Didor + 1 + 1 谢谢@Thanks!
zhyerh + 1 + 1 谢谢@Thanks!
禁闭岛 + 1 + 1 谢谢@Thanks!
苏紫方璇 + 2 + 100 + 1 感谢发布原创作品,吾爱破解论坛因你更精彩!
wgz001 + 1 + 1 感谢发布原创作品,吾爱破解论坛因你更精彩!
笙若 + 1 + 1 感谢发布原创作品,吾爱破解论坛因你更精彩!

查看全部评分

本帖被以下淘专辑推荐:

发帖前要善用论坛搜索功能,那里可能会有你要找的答案或者已经有人发布过相同内容了,请勿重复发帖。

sanmylc 发表于 2023-1-13 01:40
都快忘了怎么写了  记得先学b树 234树 对红黑树影响很大  学习一下不用递归写
sam喵喵 发表于 2022-10-25 19:56
GoogleHacking 发表于 2022-10-25 22:04
czwuyang 发表于 2022-10-26 07:13
感谢分享
Aperodry 发表于 2022-10-26 16:58
支持校长
langqinqieyi 发表于 2022-10-27 18:43
牛逼啊   支持支持
努力做废物 发表于 2022-10-28 09:40
刚好有用
mupenger 发表于 2022-10-28 17:17
支持楼主
aonima 发表于 2022-10-28 20:34
递归比较简单
liyajojo 发表于 2022-10-29 11:11
支持楼主
您需要登录后才可以回帖 登录 | 注册[Register]

本版积分规则 警告:本版块禁止灌水或回复与主题无关内容,违者重罚!

快速回复 收藏帖子 返回列表 搜索

RSS订阅|小黑屋|处罚记录|联系我们|吾爱破解 - LCG - LSG ( 京ICP备16042023号 | 京公网安备 11010502030087号 )

GMT+8, 2024-3-29 20:45

Powered by Discuz!

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表