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