Н.С. Гриценко, Ю.С. Белов
8
Special features of the structures and functioning of search
binary tree with «barrier»
© N.S. Gritsenko, Yu.S. Belov
Kaluga Branch of Bauman Moscow State Technical University, Kaluga, 248000, Russia
The main purpose of the article is to examine the following aspects: structural organiza-
tion of a search binary tree with a "barrier". Special features of its creation and func-
tioning are described. A graphical mapping schemes of the binary tree store is given. We
considered implementation of algorithms for searching and construction of a binary tree
.
Keywords:
types and data structures, graphs, trees, binary trees, search binary trees.
REFERENCES
Virt N.
Algoritmy i struktury dannykh
[Algorithms and Data Structures]. [in
Russian]. Moscow, DMK Press, 2010, 272 p.
Aho A., Ullman J., Hopcroft J.
Struktury dannykh i algoritmy
[Data structures
and algorithms]. [in Russian]. Moscow, "Vilyams" Publ., 2003, 384 p.
Kormen T., Leizerson Ch., Rivest R.
Algoritmy: postroenie i analiz
[Algorithms: construction and analysis]. [in Russian]. Shenia A., ed. Moscow,
Moscow Center for Continuous Mathematical Education, 2002, 906 p.
Knut D.E.
Iskusstvo programmirovaniya. Generatsiya vsekh derev'ev. Istoriya
kombinatornoi generatsii
[Art of Computer Programming. Generation of all
trees. History of combinatorial generation]. [in Russian]. Moscow, "Vilyams"
Publ., vol. 4, iss. 4, 2007, 160 p.
Koffman E. B., Wolfgang P. A. T.
Objects, abstraction, data structures and
desing using C++,
Wiley, 2005, 832 p.
Weiss M.A.
Data structures and algorithm analysis in Java,
Prentice Hall,
2011, 640 p.
Gritsenko N.S.
(b.
1993) is a Bachelor degree student of the Department of Computer
Software, Information Technologies, Applied Mathematics at Kaluga branch of Bauman
Moscow State Technical University. Academic interests include information technology,
types and data structures, graphs, trees. e-mail:
Belov Yu.S.
(b. 1982) graduated from Kaluga branch of Bauman Moscow State Technical
University in 2006. Ph.D., Assoc. Professor of the Department of Computer Software, In-
formation Technologies, Applied Mathematics at Kaluga branch of Bauman Moscow State
Technical University. Research interests include information technologies, computer
simulation, intellectual data analysis. e-mail:
