數據結構與算法java（八）：二叉樹基礎（下）增長刪除查找操做

1、二叉查找樹 二叉查找樹也叫二叉搜索樹，支持動態數據集合的快速插入，刪除，查找操做。要求在樹中的任意一個節點，其左子樹中的每一個節點的值，都要小於這個節點的值，而右子樹節點的值都大於這個節點的值算法 平衡二叉樹的插入、刪除、查找操做時間複雜度是O(logn)數據結構 2、查找操做： 在二叉樹中查找一個節點，咱們先取根節點，若是他等於咱們要找的數據，就返回；若是要查找的數據比根節點小，在左子樹遞歸

>>阅读原文<<