用指针快还是用数组下标快？

RT
实现如平衡树那些数据结构时需要保存左右子树时
是先声明一个结点数组，然后在每个结点保存所指向结点的数组下标。
还是直接用指针，用new新建结点那种实现快？

pascal测过数组快 C++不清楚

专注丧失？？？

如果用指针用new的话，我觉得是数组快。

指针快，C/C++的数组是用指针实现的，但是注意不要大量new，new是非常慢的，开内存池就行了

Pascal数组快

指针判断是否为空之类的地方写起来麻烦些...顺便把相关的变量写成struct会快很多

下载贴吧APP
看高清直播、视频！

分享到: