二叉树、二叉查找树，平衡二叉树

二叉树结点中存储着父节点地址左节点地址右节点地址和自身的值。度表示每个结点的子结点数量。普通二叉树查找数据的时候很麻烦二叉查找树小的存左边大的存右边效率很高。区分前序、中序、后序遍历的方法为前中后分别表示当前节点被遍历的顺。一直保证先左后右。平衡二叉树的诞生是为了时二叉树的左右一样长使查找效率增加。如果左右不一样长会极大地影响查询效率。平衡二叉树任意节点的左右子树高度差不超过1.二叉树数据的查找类似于二分方法