二叉樹

二叉樹的遍歷和堆排序

幾種查找算法:順序查找，折半查找，分塊查找，散列表 一、順序查找的基本思想：  從表的一端開始，向另一端逐個按給定值kx 與關鍵碼進行比較，若找到，查找成功，并給出數據元素在表中的位置；若整個表檢測完，仍未找到與kx 相同的關鍵碼，則查找失敗，給出失敗信息。 說白了就是，從頭到尾，一個一個地比，找著相同的就成功，找不到就失敗。很明顯的缺點就是查找效…

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

1.回溯法算法思想： 定義：         回溯法(探索與回溯法)是一種選優搜索法，按選優條件向前搜索，以達到目標。但當探索到某一步時，發現原先選擇并不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法，而滿足回溯條件的某個狀態的點稱為“回溯點”。 1、回溯法適用：有許多問題，當需要找出它的解集（…

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