Python实现AVL树(平衡二叉树) Python实现AVL树什么是AVL树如何添加新节点AVL树不平衡时怎么办这里从头开始建一个AVL树测试结果和下载链接[声明: 本文系学校作业之一，仅供学习交流使用，请勿上传至任何平台。]什么是AVL树在二叉树的基础上，简单来说是每个节点都平衡( |balance| ≤\leq≤ 1)。而balance如何计算呢? 这里首先介绍树中的高度。如果一个节点只有一个子节点(这里左子节点和右子节点没有影响)，而该子节点没有子节点，那么它的高度为h(x)=0h(x)=0h(x)=0一个节点xxx有一个子
关注
