父节点地址
值
左子节点地址
右子节点地址
每一个节点往下面，都是会分成左右两个树的结点
度，就是子节点的数量
二叉树就是生活中的树的概念
树的高度是以最大的数量去数
小的往左边放，大的往右边放
以根节点为坐标，小于根节点的储存在左边，大的根节点放在右边
和根节点相等的数，我们不去存
二叉查找树
搜索树，排序树
1.每个节点上最多有两个子节点
2.每个子节点左小于右，反之
3.一样的不存
歪脖子树
解决方案
平衡二叉树
修复平衡二叉树
二叉树左右两边的子树的高度不超过1
任意节点的左右两个子树都是一颗平衡二叉树
平衡二叉树
左旋和右旋这个目的就是去平衡这个二叉树
最基础的方式就是去旋转
左右两边的子树的误差不能超过1
每个节点下都是要保证平衡的
标签：子树,地址,左右两个,二叉树,平衡,数据结构,节点 From： https://blog.csdn.net/Darling912/article/details/139539020