![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
侠客岛主
这个作者很懒,什么都没留下…
展开
-
平衡二叉树
平衡二叉树不平衡时有四种形状LL,RR,LR,RL 其中LR,RL均可以通过一次旋转(LL或者RR)转化成LL,RR,故旋转只用写两种 public class AVLNode { int data, depth, balance; AVLNode parent, left, right; AVLNode(int data) { this.data = data; balance = 0; left = null;原创 2021-04-03 06:34:05 · 129 阅读 · 0 评论 -
普通二叉树实现
package shu; public class myNode { Node root; public myNode(Node root) { super(); this.root = root; } public boolean isEmpty() { return root == null; } public void pre() { if (this.r...原创 2019-07-17 03:46:33 · 280 阅读 · 0 评论