liu_zilong的博客

转载 Java集合核心内容之二叉树，大厂越来越注重基础了，建议收藏

## Java集合核心内容之二叉树，大厂越来越注重基础了，建议收藏 转载于：原文章地址 数组查询的效率很高但是添加和删除的效率会很低，链表的添加和删除的效率很高但是查询的效率又很低，这时有没有更好的选择方案呢？这时二叉树出现了。 ** 二叉树 ** 1 相关概念 ​ 二叉树：每个子节点只有两个节点的树，每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点)，并且，二叉树的子树有左右之分，其次序不能任意颠倒。    二叉查找树也称为有序二叉查找树,满足二叉查找树的一般性质,是指一棵空树具有如下性质： 任