平衡二叉树的构造过程图解 |
您所在的位置:网站首页 › 关键字二叉排序树怎么构造 › 平衡二叉树的构造过程图解 |
平衡二叉树实现的实例 选取一组数据,10个结点来构造平衡二叉树。 int arr[10] = { 2,1,0,3,4,5,6,9,8,7 }; 1. LL型:首先数据为2的结点作为根结点插入,接着插入1,仍是平衡的,再插入0是,2的平衡因子变为2,此时出现了不平衡,因此需要进行调整,最低不平衡结点为2,属于LL型,调整过程如图1所示。 接着插入3,是平衡的,再插入4,此时出现了不平衡,结点 1 和 2 的平衡因子都为 -2,结点2为最低不平衡结点,属于RR型,调整过程如图2所示 接着插入9,是平衡的,再插入8,此时结点 3、5、6 的平衡因子都为 -2,导致不平衡,结点6为最低不平衡结点,属于RL型,调整如图5所示。 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |