DocumentCode
2318390
Title
Research and application of adjacent matrix of trees
Author
Yu-qiang, Sun ; Ying-Li, Zhang ; Ying-le, Yao ; Jin-feng, Xie
Author_Institution
Coll. of Inf. Sci. & Eng., Jiangsu Polytech. Univ., Changzhou, China
Volume
2
fYear
2010
fDate
9-10 Jan. 2010
Firstpage
1222
Lastpage
1224
Abstract
Through studying the adjacency matrix of trees and analyzing the correspondence between the tree and adjacency matrix, the characteristics and storage structure of binary trees´ adjacency matrix is summed up in the paper, and the binary trees´ A- sequences and B- sequences is solved in parallel by applying adjacent matrix.
Keywords
binary sequences; matrix algebra; trees (mathematics); A-sequence tree; B-sequence tree; adjacency matrix; binary trees; Application software; Binary trees; Computer applications; Concurrent computing; Decision trees; Information analysis; Information science; Paper technology; Sun; Tree data structures; A-sequence; B-sequence; Matrix;
fLanguage
English
Publisher
ieee
Conference_Titel
Logistics Systems and Intelligent Management, 2010 International Conference on
Conference_Location
Harbin
Print_ISBN
978-1-4244-7331-1
Type
conf
DOI
10.1109/ICLSIM.2010.5461155
Filename
5461155
Link To Document