2016年6月13日
二叉排序树的创建删除中序输出&&平衡树
摘要： 1） 对α的左儿子的左子树进行一次插入（左旋） 其中D是新插入的节点，红色节点K2是失去平衡的节点。需要对K1和K2进行左旋调整即将K1作为根，将K2作为K1的左子树，K1的右子树调整为K2的左子树。如下图所示 进行左旋变换 2）对α的右儿子的右子树进行一次插入（右旋） 将K2的右子树更改为K1的左 阅读全文
posted @ 2016-06-13 11:14 handsomecui 阅读(401) 评论(0) 推荐(0) 编辑