Balanced Binary Tree Adjustment Algorithm Visualization Teaching Research and Practice

Xiao Bo Yang; Bang Ze Chen

doi:10.4028/www.scientific.net/AMM.411-414.2813

Paper Titles

Using Weighted Fuzzy Comprehensive Evaluation to Assess Capacity of Students Major in Network
p.2790

The Exploration and Analysis of Distance Education Teachers’ Professional Development - Based on the Field of Vision of Philosophy of Technology
p.2795

On Cloud Computing and University Computing Resource Integration in Low-Carbon Education
p.2805

The Research on Modern Information Technology in College Textbooks Management
p.2809

Balanced Binary Tree Adjustment Algorithm Visualization Teaching Research and Practice
p.2813

Research on Adaptability of Administrative Management Teaching in the Information Age
p.2818

Discussion on Special Library in Department Serving to Discipline Construction
p.2823

Exploration of Teaching Reforming on Microcomputer Principle and Interface Technology in Intensive Training Classes
p.2827

Strengthening the Teaching Reform of Probability and Statistics by Developing Mathematical Experiment
p.2833

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 411-414Balanced Binary Tree Adjustment Algorithm...

Balanced Binary Tree Adjustment Algorithm Visualization Teaching Research and Practice

Abstract:

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 411-414)

Pages:

2813-2817

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.411-414.2813

Citation:

Cite this paper

Online since:

September 2013

Authors:

Xiao Bo Yang, Bang Ze Chen

Keywords:

Balance Binary Tree, Minimum Unbalanced Subtree, Rebalancing, Rotating, Visualization

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Rock S J, Wozny M J. Generating topological information from a"bucket of facets"[A]. HL Marcus. Solid Freeform Fabrication Symposium Proceedings [C]. Austin: University of Texas, 1992: 251-259.

Google Scholar

[2] Zhujun. Adaptive rapid RP - CAPP system research. Tsinghua University, 1999. 66-67.

Google Scholar

[3] Xiaodong Wang, Data structure in C++: Science press, 2008, in Chinese.

Google Scholar

[4] Yangxiaobo, Chenbangze, isualization of binary tree implementation . Software, 2011, (12): 24-28.

Google Scholar

[5] Sunaidong, Yangqiumei, Xiaomeiyan"Data structure" balanced binary tree method of teaching research . hina's science and education innovation Tribune , 2009, 22: 66-67.

Google Scholar

[6] Weimin Yan, Weimin Wu, Data structure in C: Tsinghua University press, 2007, in Chinese.

Google Scholar