C语言实现AVL-平衡二叉树

前言 在学习了二叉搜索树后,咱们能够经过二叉搜索树实现结点有序存储。 咱们在删除结点的时候,采用的是该结点右子树中最小结点代替他,探后再删除最小的那个结点,这种作法虽然保证了二叉树的有序性,可是长此以往使二叉树愈来愈不平衡,右边结点愈来愈少。html 像这样 node 或许在右子树中选择最小和左子树中选择最大轮换地使用能够稍微解决一下这种不平衡,可是在这里咱们介绍一种AVL树来保证二叉查找树的平衡
相关文章
相关标签/搜索