TechTarget数据库 > 百科词汇

splay tree definition：

展开树是放置和定位文件的自动调整搜索算法(称为记录或键)在数据库中。该算法发现数据通过不断做出选择决策点称为节点.
在一个倾斜的树,一棵二叉树,一个节点有两个分支(也称为儿童)。记录存储在的地区叫叶子。这个名字来源于这一事实记录总是存在端点;没有超越他们。被称为根的起点。访问业务的数量需要达到所需的记录被称为深度。在一个实际的树,可以有成千上万上百万,或数十亿节点,孩子,叶子,和记录。不一定每一片叶子包含一条记录,但一半以上。一片叶子,不包含数据称为一个空。
展开树方案是独一无二的,因为树组织变化取决于哪些节点最频繁访问的。这种结构性变化发生的是所谓的展开业务,新rotatio。(splay is to,传播然而我out然而apart。)在splaying can纵论群体。它总是涉及到交换的根节点的问题。一个或多个其他节点可能会改变立场。倾斜的目的是减少访问业务要求的数量恢复所需的数据记录在一段时间内.
也看到二叉树、b -树和树结构。

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

电子邮件地址不会被公开。 必填项已用*标注

敬请读者发表评论，本站保留删除与本文无关和不雅评论的权力。

相关推荐