关于 SBTree

https://github.com/davied9/BBTree.git

C# 实现的版本,但是添加了我自己需求的重复添加和准确删除的特性,所以跟标准的 Sized Balanced Tree 有区别,

我称之为 BBTree, Brotherhood Binary Tree

以下是我测试 10000 次操作时的时间,所以放弃了BBTree,而采取了字典加上 List 的方式来实现。


此次的尝试还是有价值的,一个是逻辑上理解到位了,另一个是以前用递归比较少,树的操作中较多的使用递归,同时需要考虑什么时候需要压maintain操作进栈


这里只记录两个关于点:

1、添加时需要对搜索路径上的节点进行 maintain

2、删除时需要对搜索路径上的另一侧节点进行 maintain


关于本次实验的思考:

1、也许最开始没有使用KEY来进行插入和搜索,是一个错误的决定



另外留下两个笔者参考比较多的版本

C++实现的链表版本

http://blog.csdn.net/codeforces_sphinx/article/details/7246783

C++实现的数组版本

http://blog.csdn.net/murmured/article/details/17029131


【2017/11/25】更新

由于之前的时间估计采用的是 debug 版本,我们使用 release看了一下,时间好狠多。那么这种情况下来看,经过适当的优化,

这个BBTREE数据结构还是可以用的



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值