诸位写个AVL树或者相对复杂的数据结构需要多久，代码量多长

2013-01-28

各位写个AVL树或者相对复杂的数据结构需要多久，代码量多长如题，这几天重新搞了下数据结构，发现并不简单啊，

各位写个AVL树或者相对复杂的数据结构需要多久，代码量多长
如题，这几天重新搞了下数据结构，发现并不简单啊，各位你们认为呢？诸位写个AVL树或者相对复杂的数据结构需要多久，代码量多长
[解决办法]

[解决办法]
真心话，如果只需要基本的插入查找，代码量是300行左右，不会有太大出入
[解决办法]
要看支持不支持template，支持不支持高级内存分配，要有多细节的还有没有其他功能上的增强。
一个普通的int数据、new/delete分配树节点、只支持insert/delete的，包括main()测试部分大概也就150行，包括调试估计30分钟顶多了。那些oi/acm熟手估计10到15分钟就能出。我是做不到这速度。

我上次写的只支持insert/delete的，还是非递归版本，也只有200行。
[解决办法]
>要有多细节的还有没有其他功能上的增强
要有多细节的错误处理，还有没有其他功能上的增强

热点排行

C++

诸位写个AVL树或者相对复杂的数据结构需要多久，代码量多长