随笔分类 - 算法、数据结构

平衡二叉树（AVL）的实现

摘要：平衡二叉树概念平衡二叉排序树（Balanced Binary Tree），因由前苏联数学家Adelson-Velskii 和 Landis于1962年首先提出的，所以又称为AVL树。平衡二叉树是一种特殊的二叉排序树，理解平衡二叉树首先要理解什么是二叉排序树。如果已经了解二叉排序树可以直接看下面阅读全文

posted @ 2022-08-25 09:38 樹海阅读(308) 评论(2) 推荐(0) 编辑