- 博客(2)
- 收藏
- 关注
RSS订阅原创 七行代码解决 汉诺塔问题，java语言描述
private static void hanoiTower(int num, char a, char b, char c){ //如果只用一个盘 if(num==1){ System.out.println("第1个盘从"+a+"->"+c); }else{ //如果盘数大于2，总把他看成俩盘 //1.先把最上边的盘...
2020-02-02 19:14:31
174
原创 关于左右子树的旋转，构建AVL平衡二叉树简单实现思路
这里关于AVL平衡二叉树的 左右子树进行旋转的方法做一个概述 一般来讲：当一个二叉排序树的左右子树高的差的绝对值大于1时，为了索引效率我们会考虑以某个结点为根节点的二叉树的左右子树考虑进行左旋转或者右旋转来达到索引优化的目的，也就是我们所说的AVL平衡二叉树 这里以从根节点开始举例 这是里构建二叉树的节点类的基本属性 class Node { int value; Node left; ...
2020-01-29 14:32:06
317
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人