2020年8月19日
AVL树旋转
摘要： 什么是AVL树？ AVL树是带有平衡条件的二叉查找树，一颗AVL树首先是二叉查收树（每个节点如果有左子树或右子树，那么左子树中数据小于该节点数据，右子树数据大于该节点数据），其次，AVL树必须满足平衡条件：每个节点的左子树和右子树的高度最多相差1（空树的高度定义为-1）。 什么是旋转？AVL树为什么 阅读全文
posted @ 2020-08-19 18:30 谁有不平事 阅读(422) 评论(0) 推荐(1)