Paper Title:
Research on Construction of K-d Tree Based on Euclidean Distance
  Abstract

Traditional k-d tree is constructed according to the order in which data appear, so the balance and depth of the constructed k-d tree are not ideal. To overcome the disadvantages of the construction of traditional k-d tree, this paper proposes a new constructing method based on Euclidean distance so that the construction begins with the center of the data, and every time the points of the nearest distance are used to construct k-d tree, so k-d tree generated in this way is relatively better balanced and has better depth, therefore good searching performance is achieved.

  Info
Periodical
Advanced Materials Research (Volumes 268-270)
Edited by
Feng Xiong
Pages
994-999
DOI
10.4028/www.scientific.net/AMR.268-270.994
Citation
H. F. Ding, W. Q. Wang, Y. Zhang, X. J. Xiao, J. Xu, "Research on Construction of K-d Tree Based on Euclidean Distance", Advanced Materials Research, Vols. 268-270, pp. 994-999, 2011
Online since
July 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Tie Qing Luo, Jin Zhang, Ying Wang
Abstract:In order to resolve the problem of data packets losing abruptly in opportunistic networks, a fault-tolerant transfer algorithm based on...
341
Authors: Dan Dan Yuan, Hai Ning Tu, Guo Ping Liu
Chapter 2: Manufacturing and Design Science
Abstract:This paper elaborates on all kinds of existing methods of computing profile error, on account of integrated comparison of all good and bad...
2183
Authors: Ling Li Zhao, Shuai Liu, Jun Sheng Li
Chapter 2: Computer Science and Computational Science, Information Processing
Abstract:The paper is focused on these thematic data index construction, and puts forward a kind of category data indexes for rapid queries for...
596
Authors: Lei Chun Wang, Guo Yu Zhou
Chapter 2: Sensors, Measurement and Detection
Abstract:Data aggregation is the important method to reduce data traffic and lower energy expenditure in wireless sensor networks (WSN). This paper...
655
Authors: Jia Jia Miao, Guo You Chen, Kai Du, Xue Lin Fang
Chapter 13: Internet and E-Commerce Technology
Abstract:The increasing number of applications for large data, such as Web search engines, we need to have high availability 7*24 tracking, storage...
2792