數據結構 浙大MOOC 樹-上

靜態查找 方法1：順序查找 基本思想：Tb1[0]中存放的是待查找元素K，從表尾開始查找，如果當前元素Tb1->Element[i]與待查找的元素K相等，返回當前下標，否則會一直查找到第一個元素（即數組下標爲0的元素）返回的是0；表明查找失敗，最壞情況是遍歷一遍整個數組，即順序查找算法的時間複雜度爲O(n). //在表Tb[1]~Tb[n]中查找關鍵字爲K的數據元素 int SequentialS

>>阅读原文<<