2019年8月19日
平衡二叉树--AVL树
摘要： 关键字：AVL、插入、删除 前言： 平衡二叉树和AVL树这两个概念的区分：平衡二叉树是对这样一种数据结构的定义，是一种描述；而AVL树则是对这样子一种数据结构的实现。同红黑树和B树等一样，都是对这样一种结构的实现，同时都是具有自平衡特性的。 AVL树是最早的被发明的自平衡二叉树。 1、定义： ①左子 阅读全文
posted @ 2019-08-19 13:19 数据是宝 阅读(301) 评论(0) 推荐(0) 编辑