总的来说,二叉树大概是上世纪80年代出现的,当时由于还没有出现支持"Z_buffer"的硬件,为了避免重绘,人们用二叉树来实现室内场景各种多边形的深度顺序排列上,以实现"从后往前绘制"的作用。这些年,由于支持"Z_buffer"的硬件的出现,二叉树的这一作用逐渐降低;现在,它的主要用途是用于"可见性判断"及"碰撞检测"上,而...
关于二叉树四叉树和八叉树
2019-12-18 12:54 − 一、主席树与权值线段树区别主席树是由许多权值线段树构成,单独的权值线段树只能解决寻找整个区间第k大/小值问题(什么叫整个区间,比如你对区间[1,8]建立一颗对应权值线段树,那么你不能询问区间[2,5]第k大/小值,你只能询问[1,8]第k大/小值问题) 二、权值线段树是什么鬼学权值线......