2022年5月12日
通过有序线性结构构造AVL树
摘要： 通过有序线性结构构造AVL树 本博客旨在结局利用有序数组和有序链表构造**平衡二叉树（下文使用AVL树代指）**问题。 直接通过旋转来构造AVL树似乎是一个不错的选择，但是稍加分析就会发现，这样平白无故做了许多毫无意义的旋转。因为直接通过旋转调整**二叉查找树（下文使用BST代指）**并没有利用数组 阅读全文
posted @ 2022-05-12 16:51 IamQisir 阅读(259) 评论(0) 推荐(0) 编辑