數(shù)據(jù)結(jié)構(gòu)知識點全面總結(jié)-精華版_第1頁
數(shù)據(jù)結(jié)構(gòu)知識點全面總結(jié)-精華版_第2頁
數(shù)據(jù)結(jié)構(gòu)知識點全面總結(jié)-精華版_第3頁
數(shù)據(jù)結(jié)構(gòu)知識點全面總結(jié)-精華版_第4頁
數(shù)據(jù)結(jié)構(gòu)知識點全面總結(jié)-精華版_第5頁
已閱讀5頁,還剩24頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

R

:

:

i

n

i

i

:

i

in+1

j

];

i

n+1n/2

i

n

i

in

j++

:T

b,

node

node

//

n

; //

nodem

//{

i;

//i{p->data=i+ //

//p=p->next} //

p->data=i+ //

; //}}

//{

//{ //}}i

p

i

i){

{}

}

q):q

=

//

b

//

b

//

b

p

i

i

:

=

p ;

=

;

=

p

;

=

;

p

i

i

p

);p

= ;

p

->

);

=

p

;

n

n

n

n

/

m

p

*P

V

b

//{

i;

}

//{

i;

);

);}

//{

//

V

);

);}

:top

: top

:

{

}

}

{

{

}

{

}

// QNode //

,

*

;

{

;

//

;

//}

//

{ // // //q

.

*

QUEUE_MAXSIZE; //

:

=

=

=

&q

//

q{q

.

*

QUEUE_MAXSIZE); //

//

OK;}

q

e

QUEUE_MAXSIZE

=

=

;

//

=

q

.

+

QUEUE_MAXSIZE;

=

//

e

OK;

q

//

e

=

=

QUEUE_MAXSIZE

;e

=

;

OK;

,

LIFO

T

*c);

BF

T,

BF

pos

T

pos+1T

T

T

T,

{

//

T

pos

//

T

pos

//

i,j

{

=

=

T[j]

} //

//}

j

//

i

}

.

T),當

n>1

nn

i

)。

)。

n

i

i

,除外)。/

LRDLR LDR LRD

算法):

n

{

,

}

n

F

=

{

,

}

Ti

F

F

F

,

F

K

E

V

E

A

=

E)

n

i

i

n

);

:

v;

V

:

A

B

j

E

n

,

,

,

n

E(G)

u

j

j

j

:

ST

,

){

i

i );

i;}

//

n/2

:

ASL

m

ASL

m

j

ASL

(K,

{

//p

{

{

{

}

p->data

:

} //

p->data

:

}

//}} //

//

{ //

K

<

//

K

K

>

//

K

}

}

PL

*f

*f.

PL p //

p

p

*f

//

;

//

;

AVL

AVL

ASL

Kn

K

;ASL

Pi.

Ci

:

A

B

AB

{

//

L

i

=

i

//{

L.r[i];

; //

{

L.r[j]; ; } //

////}}

,

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論