【數據結構】二叉搜索樹

二叉搜索樹 1、二叉搜索樹的概念 2、搜索二叉樹的操作 2.1 二叉搜索樹的查找 2.2 二叉搜索樹的插入 2.3 二叉搜索樹的刪除 3、二叉搜索樹的性能分析 3.1 時間複雜度 3.2 空間複雜度 3.3 平均查找長度 1、二叉搜索樹的概念 二叉搜索樹(二叉排序樹)若不爲空，則具有以下特性： 每個結點有唯一的值，且每個結點的值均不相同； 若它的左子樹不爲空，則它的左子樹的所有結點均小於根節點的值

>>阅读原文<<