quad tree definition：

四棵树是一个放置和定位文件的方法(称为记录或键)在数据库中。其他法院的数据algorithm The——按份额创下in窑可最终使.@只remai one . !榕In a,stored In locatio创纪录are遵循新。这个名字来源于这一事实记录总是存在端点;没有超越他们。分支点称为节点。树的顺序是分支的数量每节点(称为儿童)。四棵树,每个节点总是有四个孩子,所以订单是4。生的压力在库德tree is always到power of 4。压力operatio required access to reach The record是塔流程depth of The tree。下图显示了一个四树深度3 .
在一个实际的树,可以有成千上万,数百万或数十亿条记录。不是所有的树叶都必然包含一个记录,但一半以上。一片叶子,不包含称为零记录。这里所示的示例中,第八,第十二,和16的叶子是null,用开放的圆圈表示.
四树是唯一适合的算法来定位像素two-dimeional形象。这样做的原因是,在两个dimeio(通常的方式图形进行描述),方形像素可以分为4平方重复部分。这种树的深度取决于图像分辨率,计算机内存,和图像的复杂性.
也看到二叉树,b -树、倾斜的树和树结构。

最近更新时间：2015-11-30 EN