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 条
  • [31] A binary tree algorithm on change points detection
    Tsai-Hung Fan
    Hui-Jane Hsieh
    Hsin-Hsian Lee
    [J]. Quality & Quantity, 2011, 45 : 599 - 608
  • [32] Extending Weight-Balanced Key Tree without Adjustment-Propagation
    Wang Wei
    Zhao Wenhong
    Li Fenghua
    Ma Jianfeng
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2009, 18 (01) : 79 - 83
  • [33] Mathematical analysis for binary tree algorithm in RFID
    Cui, Yinghua
    Zhao, Yuping
    [J]. 2008 IEEE 67TH VEHICULAR TECHNOLOGY CONFERENCE-SPRING, VOLS 1-7, 2008, : 2725 - 2729
  • [34] HOW TO UPDATE A BALANCED BINARY-TREE WITH A CONSTANT NUMBER OF ROTATIONS
    OTTMANN, T
    WOOD, D
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 447 : 122 - 131
  • [35] THE BALANCED BINARY-TREE TECHNIQUE ON MESH-CONNECTED COMPUTERS
    GIBBONS, A
    ZIANI, R
    [J]. INFORMATION PROCESSING LETTERS, 1991, 37 (02) : 101 - 109
  • [36] Research and Practice on Algorithm Analysis and Design Course Teaching Based on Online Judge
    Zhao, Duanyang
    Xu, Qingxiang
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION APPLICATIONS (ICCIA 2012), 2012, : 1573 - 1576
  • [37] Teaching binary tree algorithms through visual programming
    Michail, A
    [J]. IEEE SYMPOSIUM ON VISUAL LANGUAGES, PROCEEDINGS, 1996, : 38 - 45
  • [38] Hierarchy visualization: From research to practice
    Robertson, GG
    [J]. GRAPH DRAWING, 2006, 3843 : 533 - 533
  • [39] RETRACTED: Research on Information Visualization Graphic Design Teaching Based on DBN Algorithm (Retracted Article)
    Xue, Manjun
    [J]. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2021, 2021
  • [40] Research on Off-line Handwritten Digit Recognition Algorithm Based on Binary Classification Tree
    He Kai-lin
    Luo Jia
    Ding Xiao-feng
    [J]. 2021 4TH INTERNATIONAL CONFERENCE ON MECHATRONICS, ROBOTICS AND AUTOMATION (ICMRA 2021), 2020, : 65 - 68