線性表

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

1. 線性表：n個數據元素的有序集合。 線性表是一種常用的數據結構。在實際應用中，線性表都是以棧、隊列、字符串、數組等特殊線性表的形式來使用的。由于這些特殊線性表都具有各自的特性，因此，掌握這些特殊線性表的特性，對于數據運算的可靠性和提高操作效率都是至關重要的?！　【€性表是一個線性結構，它是一個含有n≥0個結點的有限序列，對于其中的結點，有且僅有一個開始結點…

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