AVL树类的C++代码设计与算法应用。
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
关于AVL树的详细信息，您可以查阅：数据结构与算法——AVL树简介。 此外，关于二叉搜索树（又称二叉查找树）的相关知识，您可以参考：数据结构与算法——二叉查找树类的C++实现。 AVL-tree是一种经过附加额外平衡约束的二叉搜索树，这些平衡约束的设定旨在保证整棵树的高度复杂度为O(logN)。具体而言，要求任何节点的左右子树的高度差不超过1。 接下来介绍该AVL树结点的数据结构：
```c++
struct AvlNode{
Comparable element;
AvlNode * left;
AvlNode * right;
int height;
AvlNode(const Comparable &element) : element(element), left(nullptr), right(nullptr), height(1) {}
};
```
全部评论 (0)
还没有任何评论哟~
