遞歸算法

概述： 平衡樹——特點：所有結點左右子樹深度差≤1 排序樹——特點：所有結點“左小右大字典樹——由字符串構成的二叉排序樹判定樹——特點：分支查找樹（例如12個球如何只稱3次便分出輕重）帶權樹——特點：路徑帶權值（例如長度） 最優樹——是帶權路徑長度最短的樹，又稱 Huffman樹，用途之一是通信中的壓縮編碼。 1. 二叉排序樹（二叉查找樹 Bina…

概述 排序有內部排序和外部排序，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。 我們這里說說八大排序就是內部排序。     當n較大，則應采用時間復雜度為O(nlog2n)的排序方法：快速排序、堆排序或歸并排序序。    快速…