3.
This presentation is the property of its rightful owner.
Sponsored Links
1 / 14

3.Бинарные деревья PowerPoint PPT Presentation


  • 138 Views
  • Uploaded on
  • Presentation posted in: General

3.Бинарные деревья. ПРЕДСТАВЛЕНИЕ БИНАРНЫХ ДЕРЕВЬЕВ Бинарное дерево определяется рекурсивно как имеющее левое поддерево, корень и правое поддерево. Левое и правое поддеревья сами являются бинарными деревьями. На Рис. 2 показан пример бинарного дерева. Рис. 2. Бинарное дерево.

Download Presentation

3.Бинарные деревья

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


3

3.

  • , . . . 2 .

  • . 2. .

  • (, , ),

  • - , - , - . nil. .5.2.1


3

  • ((nil, d, nil), b, (nil, , nil))

  • (nil,, nil)

  • (((nil,d, nil), b, (nil,, nil)), , (nil, , nil)).

  • , .

  • , , . , , (. .) . L - , 1024 .

  • ?- (3000, b).

  • 1024 , , :

  • . , , , . , . . 3 .


3

  • . 2 .

  • . 3. .

  • , . , . 4 , . 3.

  • , . 4, - , . 3.


3

  • . , , _. @<, , , @>, , .

  • /* :

  • /* , .

  • _(, (, , )),

  • /*

  • /* ,

  • /*

  • /* :

. 4. .


3

  • _(, (, , )) :- [email protected],

  • _(, ).

  • /* ,

  • /*

  • /* :

  • _(, ( , ,)) :[email protected],

  • _(, ).

  • 1024 ,

  • ?- _(3000, ).

  • 3000 11 . :

  • , , 3000 1024 .

  • . :

  • :

  • nil (nil, , nil).

  • :

  • (, , ) , , .


3

  • 1. , . , . , .

  • 2. , . , . , - .

  • :

  • /* :

  • _(nil, , (nil, , nil)).

  • /* :

  • /*(1)

  • _((, , ), , (, , )) :-

  • @,

  • _(,,).

  • /*(2)

  • _((, , ), , (, , )) :-

  • @,

  • _(, , ).

  • ?- _(nil, d, 1), _(1, , 2).

  • 1=(nil, d, nil)

  • 2=((nil, , nil), d, nil)

  • _() :


3

  • /* :

  • __([], nil).

  • /* :

  • __([ | ], ) :-

  • __(, 2),

  • _(, 2, ).

  • , _ . , .

  • , . , , . . .

  • , . , . , , , , , .


3

  • :

  • (X.Y) :-

  • XY, write(X),

  • write (', '),write(Y).

  • (.) :-

  • XY, write(Y),

  • write (', 4CM'),write(X).

  • ?- (5, 2).

  • =5 =2. X<Y. , (5, 2). , . . =5 Y=2 . (5,2) , 2 , 5.

  • ?- (2, 2).

  • , . , - . (2, 2) .


3

  • (forward tracking). , , .. .

  • . , . , , , , . , . , , , . .

  • :

  • . :

  • (I, J) I- J- ,

  • _(I, J) I- J- ,

  • (I, J) 1- J- ,

  • :


3

  • :

  • (4,1).

  • (4,3).

  • (4,4).

  • _(4,2).

  • , .

  • :

  • , .

  • :

  • . , . , . , . (, , ) , . , , .


3

  • : ( ) ( ). , .

  • /* a(I, J)

  • /* I- J- .

  • /* ?

  • ((I, J),[(I, J)], ) :- (I, J).

  • /*

  • ((I, J),[(I, J) | ], ) :-

  • is I-1,

  • _(a (K, J), ),

  • ((I, J) ,, [a(K, J) | ]).

  • /*

  • ((I, J),[(I, J) | ], ) :-

  • is I+1,

  • _(a (K, J), ),

  • ((I, J) ,, [a(K, J) | ]).

  • /*

  • ( (I, J), [a (I, J) | P], ) :-

  • L is J-1,

  • _((I, L), ),

  • ((I, L), , [(I, L)| ]).

  • /*

  • ( (I, J), [a (I, J) | P], ) :-


3

  • L is J+1,

  • _((I, L), ),

  • ((I, L), , [(I, L)| ]).

  • /* a(I, J)

  • /* ,

  • /*

  • _((I, J)), ) :-

  • _(I, J),

  • not ( (a (I, J), )).

  • , , , :

  • ?-((4,2), , [(4.2)]).

  • (3,1).

  • , (4,2) - . , ..

  • ((3, 2), 2, [(3, 2), (4, 2)]).

  • ((3, 2), 2, [(3, 2), (4, 2)])

  • (3,2) . , , ..

  • ((2,2), , [(2, 2), (3, 2), (4, 2)]).


3

  • ((2, 2), , [(2, 2), (3, 2), (4, 2)]).

  • - , (2, 2) , - , , - , , - , - .

  • ((2, 2), , [(2, 2), (3, 2), (4, 2)])

  • - ,

  • ((3, 2), 2, [(3, 2), (4, 2)]).

  • .

  • , , , (4, 2). ,

  • ((3, 2), 2, [(3, 2), (4, 2)]),

  • . , (3,1), . ,

  • =[(4, 2),(3, 2), (3,1)]

  • (/)?

  • [a(4,2), a(3,2), a(2,2), a(3,2), a(3,1)]

  • , .

  • . , .


3

4.4:

  • , : . (, ) . , . , , (), :

  • F = {01}

  • , , ( ):

  • , (-0, -1) .

  • , , , , .


  • Login