改邪归正，弃暗投明

最新推荐文章于 2020-09-17 20:12:42 发布

djyanglinhan

最新推荐文章于 2020-09-17 20:12:42 发布

阅读量308

点赞数

CC 4.0 BY-SA版权

分类专栏：各类笔记

本文链接：https://blog.youkuaiyun.com/djyanglinhan/article/details/88066560

各类笔记专栏收录该内容

31 篇文章

订阅专栏

本文通过诙谐的方式探讨了数据结构中的树形结构，对比了不同实现方式的空间和时间复杂度，强调了正确的数据结构选择对于算法效率的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

洗心革面，重新做人

struct treetype{
	int fr,to;
	int ls,rs;
	ll num;
	int tag
};

void addt(int a1,int fr,int to,int num){
	...
	mid=(t[a1].fr+t[a1].to)/2;
	if(fr<=mid)...
	if(to>mid)...
}

×！！！

基本空间复杂度 $4+2\frac{4+}{2}$ 倍，时间复杂度 $O (寻址)$
寻址慢的要死

struct treetype{
	ll num;
	int tag;
};

void addt(int a1,int fr,int to,int tfr,int tto,int num){
	...
	mid=(tfr+tto)/2;
	if(fr<=mid)...
	if(to>mid)...
}