网站首页  情感咨询  情感美文  情感百科  情感生活  学习充电  旧版美文

请输入您要查询的词汇:

 

词汇 Interval tree
分类 英语词汇 英语翻译词典
释义

Interval tree

原声例句
优山美地

It lasts, however, only a few seconds, vanishing with magical rapidity, to be succeeded by others along the fire-line at irregular intervals, tree after tree, upflashing and darting, leaving the trunks and branches scarcely scarred.

然而,它只持续了几秒钟,以神奇的速度消失了,火线上的其他人以不规则的间隔接踵而至,一棵又一棵树,一闪一闪地飞来飞去,几乎没有留下树干和树枝的伤痕。

英语百科

Interval tree

All intervals in S_center that begin before x must overlap x if x is less than x_center.Similarly, the same technique also applies in checking a given interval. If a given interval ends at  y and y is less than x_center, all intervals in S_center that begin before y must also overlap the given interval.
Deleting a node with two children from a binary search tree using the in-order predecessor (rightmost node in the left subtree, labelled 6).
An augmented tree with low value as the key and maximum high as the extra annotation.For example, when testing if the given interval I1=[-5 ,2) overlaps the intervals in the tree shown above, we can immediately skip the right subtrees of nodes holding intervals I2=[20, 36) and I3=[3, 41) while traversing the tree. Since I2's low value 20 and I3's low value 3 are past the given intterval I1's end point 2, all the low values in the right subtrees in question must also be past I1's end point and therefore can be skipped.

In computer science, an interval tree is a tree data structure to hold intervals. Specifically, it allows one to efficiently find all intervals that overlap with any given interval or point. It is often used for windowing queries, for instance, to find all roads on a computerized map inside a rectangular viewport, or to find all visible elements inside a three-dimensional scene. A similar data structure is the segment tree.

随便看

 

依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。

 

Copyright © 2004-2024 Yiyi18.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/30 3:24:42