数据结构与算法java（八）：二叉树基础（下）增长删除查找操做

1、二叉查找树 二叉查找树也叫二叉搜索树，支持动态数据集合的快速插入，删除，查找操做。要求在树中的任意一个节点，其左子树中的每一个节点的值，都要小于这个节点的值，而右子树节点的值都大于这个节点的值算法 平衡二叉树的插入、删除、查找操做时间复杂度是O(logn)数据结构 2、查找操做： 在二叉树中查找一个节点，咱们先取根节点，若是他等于咱们要找的数据，就返回；若是要查找的数据比根节点小，在左子树递归

>>阅读原文<<