Tree-lookup for partial sums or: How can I find this stuff quickly?

被引：2

作者：

Beichl, I ^{[1
]}

Sullivan, F ^{[1
]}

机构：

[1] IDA COMP SCI,BOWIE,MD

来源：

IEEE COMPUTATIONAL SCIENCE & ENGINEERING | 1996年 / 3卷 / 01期

关键词：

D O I：

10.1109/99.486756

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

An approach is presented to maintain a large list of data that is to be searched and modified frequently in the course of a computation. The approach is a simple tree that doesn't require a lot of thinking to implement. It can speed up execution tremendously because instead of searching through a list item after item for each update, possibly examining n items, only the O(log n) items need to be examined per operation.

引用

页码：13 / 15

页数：3

共 22 条

[1] Tree-lookup for partial sums or: how can I find this stuff quickly?
Beichl, Isabel
Sullivan, Francis
IEEE computational science & engineering, 3 (01): : 13 - 15
[2] How can I find out what the hazards are?
Young, JA
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2003, 225 : U295 - U295
[3] How can seed removal rates of zoochoric tree species be assessed quickly and accurately?
Hambuckers, J.
Dauvrin, A.
Trolliet, F.
Evrard, Q.
Forget, P. -M.
Hambuckers, A.
FOREST ECOLOGY AND MANAGEMENT, 2017, 403 : 152 - 160
[4] HOW CAN I FIND YOU, GOD - HOLMES,M
PENFIELD, JH
THEOLOGY TODAY, 1976, 33 (01) : 92 - 95
[5] Ask the expert - How can I find the right employees?
James, KR
JOURNAL OF THE AMERICAN DENTAL ASSOCIATION, 1999, 130 (07): : 1101 - 1103
[6] How can I find nutrition information for patients with hepatitis C?
Cunningham, E
Hansen, K
JOURNAL OF THE AMERICAN DIETETIC ASSOCIATION, 1999, 99 (11) : 1439 - 1439
[7] How can I find a VC to keep my business alive?
Chang, Milton
Laser Focus World, 2004, 40 (11):
[8] HOW CAN I FIND IT IF I DONT KNOW WHAT IM LOOKING FOR - LIBRARY SKILLS
CASEY, JM
READING TEACHER, 1986, 39 (09): : 953 - 955
[9] How Can I Get My Paper Reviewed More Quickly? Proof, Proof, Proof!
DeWitt, Christina
JOURNAL OF AQUATIC FOOD PRODUCT TECHNOLOGY, 2018, 27 (10) : 1023 - 1023
[10] How Can I Get My Paper Reviewed More Quickly? Proof, Proof, Proof!
DeWitt, Christina (christina.dewitt@oregonstate.edu), 1600, Taylor and Francis Inc., 325 Chestnut St, Suite 800, Philadelphia, PA 19106, United States (27):

← 1 2 3 →