Balanced binary tree adjustment algorithm visualization teaching research and practice

被引:0
|
作者
XiaoboYang [1 ]
BangzeChen [2 ]
机构
[1] Tibet Nationalities Inst, Sch Informat Engn, Xian 712082, Yang, Peoples R China
[2] Tibet Nationalities Inst, Sch Educ, Xian 712082, Yang, Peoples R China
关键词
balance binary tree; visualization; rebalancing; rotating; minimum unbalanced subtree;
D O I
10.4028/www.scientific.net/AMM.411-414.2813
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
Data structure teaching difficulty is not to show a variety of data structures and algorithms of dynamic process. Balanced binary tree insert and delete balance adjustment process is also so. In order to show the dynamic rebalancing process, by using object oriented method to achieve AVL tree visualization. On the left side of the window shows the minimum unbalanced subtree dynamic adjustment algorithm, on the right side real-time call in relative rebalancing graphic, and at each node upper real-time display every subtree's balance factor, shows various shapes balance binary tree insert and delete operation of all balance adjustment.
引用
收藏
页码:2813 / +
页数:2
相关论文
共 50 条
  • [1] Binary Search Tree Visualization Algorithm
    Borovskiy, Vadym
    Mueller, Jueller
    Schapranow, Matthieu-Patrick
    Zeier, Alexander
    [J]. 2009 IEEE 16TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2009, : 1953 - 1957
  • [2] Research on Multiple Classification Based on Improved SVM Algorithm for Balanced Binary Decision Tree
    Xie, Wenhao
    She, Yanhong
    Guo, Qiao
    [J]. SCIENTIFIC PROGRAMMING, 2021, 2021
  • [3] TOURISM TECHNIQUE INTERESTING TEACHING RESEARCH ON BINARY TREE
    Wang, Jian
    Luo, Cheng
    [J]. INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE & TECHNOLOGY, PROCEEDINGS, 2009, : 77 - 79
  • [4] Research on ATS Route Control Based on the Binary Tree Algorithm
    Liu, Yi
    Wang, Feijie
    Xie, Shengmao
    [J]. 2020 IEEE 5TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION ENGINEERING (IEEE ICITE 2020), 2020, : 33 - 36
  • [5] The spectrum of the Laplacian matrix of a balanced binary tree
    Rojo, O
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 349 (1-3) : 203 - 219
  • [6] Research and implementation of peer-to-peer network topology based on balanced binary tree
    Hu, Zong
    [J]. WSEAS Transactions on Computers, 2012, 11 (08): : 252 - 264
  • [7] Learning Binary Tree Algorithm Using 3-D Visualization : An Early Results
    Zulhisam, Mohd
    Riaza, Riaza
    [J]. 6TH INTERNATIONAL CONFERENCE ON UNIVERSITY LEARNING AND TEACHING (INCULT 2012), 2013, 90 : 388 - 395
  • [8] Visualization and teaching simplex algorithm
    Lazaridis, V
    Samaras, N
    Zissopoulos, D
    [J]. 3RD IEEE INTERNATIONAL CONFERENCE ON ADVANCED LEARNING TECHNOLOGIES, PROCEEDINGS, 2003, : 270 - 271
  • [9] Improved Balanced Binary Tree Based Action Recognition
    Cheng, Yanyun
    Zhu, Songhao
    Liang, Zhiwei
    Xu, Guozheng
    [J]. PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 113 - 118
  • [10] Constrained Point Set Embedding of a Balanced Binary Tree
    Bajabi-Alni, Fatemah
    Bagheri, Alireza
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2015, 26 (02) : 195 - 210