摘要
介绍平衡树插入新结点失去平衡后,进行旋转调整使之成为新的平衡二叉树的四种情况。
The paper gives out four solutions on adjusting the Binary Tree into a new Balance Binary Tree through revolving nodes when it is inserted into new nodes, and loses its balance.
出处
《电脑学习》
2007年第2期33-34,共2页
Computer Study
关键词
平衡二叉树
平衡因子
插入结点
旋转平衡
Balance Binary Tree Balance Factor Inserting Nodes Revolving Balance