本随笔参考:https://www.cnblogs.com/vianzhang/p/7922426.html
二叉树:
定义:
每个父节点最多只有两个叶子节点
子节点的左边比父节点小,右边比父节点大
平衡二叉树(AVL Tree)
定义:
平衡二叉树属于二叉树,满足二叉树所有的特性。
并且每个节点的子节点数量差距<=1
下面就是平衡二叉树。
每个节点有很多个子节点,还是遵循左边小,右边大的原则。
原文:https://www.cnblogs.com/zhougongjin/p/10460340.html