数据结构 浙大MOOC 树-上

静态查找 方法1：顺序查找 基本思想：Tb1[0]中存放的是待查找元素K，从表尾开始查找，如果当前元素Tb1->Element[i]与待查找的元素K相等，返回当前下标，否则会一直查找到第一个元素（即数组下标为0的元素）返回的是0；表明查找失败，最坏情况是遍历一遍整个数组，即顺序查找算法的时间复杂度为O(n). //在表Tb[1]~Tb[n]中查找关键字为K的数据元素 int SequentialS

>>阅读原文<<