qq_53452010的博客

AVL树介绍和各操作实现图文详解 AVL树介绍 节点高度的获取 AVL树操作集合的实现 旋转 RR插入(左单旋) LL插入(右单旋) RL插入(右左双旋) LR插入(左右双旋) 插入 删除 遍历 完整代码 AVL树介绍 AVL(Adelson-Velskii 和Landis )树是带有平衡条件的二叉查找树。该条件便是其每个节点的左子树和右子树的高度最多相差1(空树的高度定义为-1)，其深度是O(log N)。 简而言之，一颗AVL树是其每个节点的左子树和右子树的高度最多相差1的二叉查找

给定K个整数组成的序列{ N1, N​2, …, NK }，“连续子列”被定义为{ Ni, N​i+1 , …, N​j }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。 本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：与样例等价，测试基本正确性； 数据2：102个随机整数；