進(jìn)行遍歷,如果值大于key直接輸出
成都創(chuàng)新互聯(lián)公司服務(wù)項(xiàng)目包括鹽都網(wǎng)站建設(shè)、鹽都網(wǎng)站制作、鹽都網(wǎng)頁(yè)制作以及鹽都網(wǎng)絡(luò)營(yíng)銷策劃等。多年來(lái),我們專注于互聯(lián)網(wǎng)行業(yè),利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等,向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案,鹽都網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前,我們服務(wù)的客戶以成都為中心已經(jīng)輻射到鹽都省份的部分城市,未來(lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任!
void OutPut(BiTree T,int key){
if(T==NULL)
return;
if(T->lchild!=NULL)
OutPut(T->lchild,key);
if(T->data>key)
printf("%d",T->data);
if(T->rchild!=Null)
OutPut(T->rchild,key);
}
8、判斷一個(gè)二叉樹(shù)是否為平衡二叉樹(shù)//求二叉樹(shù)高度
int get_high(BiTree T){
if(T==NULL)
ruturn 0;
else
hl=get_high(T->lchild);
hr=get_high(T->rchild);
return hl>hr?hl+1:hr+1;
}
//判斷是否為平衡二叉樹(shù)
bool Judge_AVL(BiTree T){
int hl,hr;
if(T==NULL)
return false;
else{
hl=get_high(T->lchild);
hr=get_high(T->rchild);
if(abs(hl-hr)<=1)
return Judge_AVL(T->lchild)&&Judge_AVL(T->rchild);
else
return false;
}
}
六、排序
1、直接插入排序? 每次都新插入一個(gè)數(shù),數(shù)組范圍:??
? 0-0
?0-1
?0-n-1
void InsertSort(int A[],int n){
//臨時(shí)變量與新插入的
int temp,newnum;
for(int i=1;i=0 && A[newnum]
2、折半插入排序void InsertSort(int A[], int n){
int low,high,mid;
for(int i=2;iA[0])
high=mid-1;
else
low=mid+1;
}//找到插入位置
//開(kāi)始插入 high+1為我們想要插入的位置
for(int j=i;j>high+1;j--){
A[j]=A[j-1];
}
A[high+1]=A[0];
}
}
3、冒泡排序void BubbleSort(int A[],int n){
int temp;
for(int i=n-1;i>=0;i--){
for(int j=1;j<=i;j++){
if(A[j-1]>A[j]){
temp=A[j-1];
A[j-1]=A[j];
A[j]=temp;
}
}
}
}
4、快速排序void QuickSort(int A[],int n)
{
QSort(A,0,n-1);
}
void QSort(int A[],int low,int high)
{
int pivot;
if(low
//一趟快排
int Partition(int A[],int low,int high){
int pivot;
pivot=A[low];
while(lowpivot)
high--;
if(low
5、選擇排序void SelectSort(int A[], int n){
int min;
int jilu;
for (int i = 0; i< n; i++)
{
min = i;
for (int j = i; j< n; j++)
{
if (A[j]
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級(jí)服務(wù)器適合批量采購(gòu),新人活動(dòng)首月15元起,快前往官網(wǎng)查看詳情吧
文章題目:數(shù)據(jù)結(jié)構(gòu)算法Day09-創(chuàng)新互聯(lián)
瀏覽地址:http://sd-ha.com/article34/dcepse.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供App開(kāi)發(fā)、網(wǎng)站排名、動(dòng)態(tài)網(wǎng)站、營(yíng)銷型網(wǎng)站建設(shè)、靜態(tài)網(wǎng)站、Google
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容