是百度百科的问题还是我的问题(SGT为啥是BST捏?)

灌水区

zhiyangfan @ 2021-09-19 20:51:47

线段树是二叉搜索树

BST 的定义

很奇怪啊,线段树明明是从下往上一点点 pushup 上去的,跟二叉搜索树的左右儿子和父亲的大小关系妹啥关系qwq


by Union_of_Britain @ 2021-09-19 20:57:20

伸展树还是洛谷种植的呢


by zhiyangfan @ 2021-09-20 08:19:43

@kkksc0100_juruo 懂了,以后不看百度百科了/kk


|