树是一种数据结构

包括：

根节点

度：每一个节点的子节点个数

左子节点：左下方的节点

右子节点：右下方的节点

左子树

右子树

 树的内部结构

二叉查找树

 又称二叉搜索树或者二叉排序树

特点

每一个节点最多只有两个节点

任意节点左子树上的数值都小于当前节点

任意节点右子树上的数值都大于当前节点

简单来说：大的存右边，小的存左边，一样的不存

二叉搜索树的遍历方式

前序遍历

当前节点，左子节点，右子节点

中序遍历

左子节点，当前节点，右子节点

后序遍历

左子节点，右子节点，当前节点

层序遍历

一层一层的遍历

二叉搜索树的弊端

如果一个很小的数在根节点，其他的节点连接会导致查找效率降低

 为了解决二叉查找树的问题，我们在此之上引入平衡二叉树

规则：任意节点左右子树高度差不大于1

 

 

演变