# AVL树的实现及分析

**Repository Path**: hippogypi/AVL

## Basic Information

- **Project Name**: AVL树的实现及分析
- **Description**: 大二寒假数据结构课设。
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: 111
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-01-17
- **Last Updated**: 2025-02-18

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# AVL树的实现及分析

#### 介绍
数据结构课设，文档要求如下：<br>
 **18.  AVL树的实现及分析** <br>
基本要求 <br>
（1） 编写AVL树判别程序，并判别一个二叉搜索树是否为AVL树。二叉搜索树用其先序遍历结果表示，如：5，2，1，3，7，8。 <br>
（2）实现AVL树，其上的基本操作包括：Search，Insert，Delete，和Ascend；<br>
（3）实现基本操作的动态演示(图形演示)。<br>
（4）扩展：<br>
   1. 实现带索引的AVL搜索树，实现其上的基本操作：Search，Insert，Delete，IndexSearch，IndexDelete和Ascend。前5种函数的时间复杂性应为O(logn)，最后一种函数的时间复杂性应为O(n)。<br>
   2. 搜索树中有一些元素的关键值相同。<br>


 #### 程序简介

github上抄的。在此基础上增加了排名删查、中序遍历、根据先序序列判别是否为avl等一系列操作

优化了算法时间复杂度。