- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 AVL树
AVL树作为搜索树的衍生其保存了搜索树原有的性质,并且加入了四种需旋转方式使树的的高度维持在一个较优的情况下,以此提升了搜索速度。起满足:首先是一个搜索树,后通俗的说对其每一个节点的左右子树的高度差不能超过二,否则就要通过旋转操作改变现状。而在实际过程中节点一个一个加入,其左右子树最大差的绝对值在【0,2】内。四种旋转:在左子树的左子树上插入新节点使树不平衡(LL){红色为插入点}:
2017-06-16 10:33:39 284
原创 算法 分金币
圆桌旁坐着n个人,每人有一定数量的金币,金币总数总能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数相等,你的任务是求出被转手的金币数量的最小值。输入第一行为整数n(n对于每组数据输出被转手金币数量的最小值。eg:31001001000412544初看与蓝桥的海盗分金问题类似,单仔细的分析会发现完全不同,此题与海盗分金
2017-06-14 22:32:55 2049
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人