![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 71
枕绵
身体会被束缚,思想超越一切
展开
-
AVL树介绍和各操作实现图文详解
AVL树介绍和各操作实现图文详解AVL树介绍节点高度的获取AVL树操作集合的实现旋转RR插入(左单旋)LL插入(右单旋)RL插入(右左双旋)LR插入(左右双旋)插入删除遍历完整代码AVL树介绍AVL(Adelson-Velskii 和Landis )树是带有平衡条件的二叉查找树。该条件便是其每个节点的左子树和右子树的高度最多相差1(空树的高度定义为-1),其深度是O(log N)。简而言之,一颗AVL树是其每个节点的左子树和右子树的高度最多相差1的二叉查找原创 2021-05-22 15:14:35 · 1008 阅读 · 1 评论 -
最大子列和问题
给定K个整数组成的序列{ N1, N2, …, NK },“连续子列”被定义为{ Ni, Ni+1 , …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:数据1:与样例等价,测试基本正确性;数据2:102个随机整数;原创 2021-04-21 23:32:35 · 330 阅读 · 0 评论