AVL树和伸展树-二叉树-数据结构与算法

AVL树(高度平衡树) AVL树是高度平衡的二叉树。它的特点是:树中任何节点的两个子树的高度最大差别为1 结构体定义: class AVLTreeNode{ public: T key; // 关键字(键值) int height; // 高度 AVLTreeNode *left; // 左
相关文章
相关标签/搜索