【導(dǎo)讀】記錄是用來存放不同類型數(shù)據(jù)的最基本的群體結(jié)構(gòu)。ai是同一類型的對象的集合。對所有的數(shù)據(jù)元素ai. 存在次序關(guān)系〈ai,ai+1〉,a0無前驅(qū),an-1無后繼。該關(guān)聯(lián)關(guān)系確定存儲位置的線性表。樹的高度h一定時,結(jié)點數(shù)為2h-1。K={k0,k1,k2,···,kn-1},并滿足ki≤k2i+1且ki≤k2i+2. typedef的作用:定義一個通用的數(shù)據(jù)類型。//用順序查找在n元數(shù)組list中查找與key等值的元素,返回其下標(biāo);可用于任何順序表。元素的值與被查找元素的值小,在中間點前半?yún)^(qū)重新上述操作;如此進行下去,直到查找成功,或被查找范圍成為???,則查找失敗。