?????????
Предыдущая | Содержание | Следующая

?????????-??????????????? ???????????? ??????

?????? ????????? ??????? ????????? ?????????????

??????????? ??????? ?????? ???????????? ??????????? ? ????? 6. ???????????, ??? ?????????? ????????? ??????: ?????????? ???????? ??? ??????, ?????????? ?? ???. 6.6, ?? ??????????? ????????, ?????? ?????? ????? ????? ???????? ?????? ???? ???. ??????????? ????????? ? ?????-?????????? ? ????? ? ????? ???????????? ????????. ?????????? ??? ???????? ??????? ????? ??????.

??????? 1. ???????????, ????????? ?????? ??????, ?????? ??????? ?? ????????? ?????????? ????????????? ??????. ????? ?? ?????????? ? ??????? ????? ??????? ?????????, ?? ????????? ???????????? ?? ???????????? ??????. ? ?????? ?????? ?? ????????? ????? ????????:

?? ?????-?????????? ???????? ??????? ? ???????? ??????????? (????????? ????? - ????);

????????? ?? ?????? ?????? ?? ??????? ?????????? ?????? ????????, ?? ????? ??????? ???????? ????? ? ????????? ??????????? (????????? ????? - ??????);

??? ??? ?? ?????? ?????? ?? ??????? ?????????? ?????? ?????????, ????? ??????? ???????? ????? ? ???????? ??????????? (????????? ??????????? ?????????????????? ??????? - ??????, ???????, ????????);

????????? ?? ?????? ?????? ?? ??????? ?????????? ?????? ????????, ?? ????? ??????? ???????? ????? ? ????????? ??????????? (????????? ??????????? ?????????????????? - ?????, ????-????, ??????);

????? ???? ??? ?? ?????? ?????? ?? ??????? ?????????? ?????? ?????????, ????? ??????? ???????? ????? ? ???????? ??????????? (????????? ??????????? ?????????????????? - ??????????, ???????, ?????);

??????? ????????? ???????????? ????? ????? - ????; ???? ?????????? ????????? ??????? ????????.

??????????? ??????? (???. 8.1) ???????? ??????????? ??? ???????: ?? ????????????? ????????, ?? ??? ??? ?????? (?.?. ????????? ??????????? ??????? ?????????? ???????????? ????????). ????? ???????? ?????????????.

??????? ??????: ????? ???????? ????? 4526,2 ??. ??????? 2. ?????? ????? ??????? ???????:

????? ?????? - ?????-?????????;

????? ??????-??????.

? ?????? ?????? ???????? ?????????? ????????????? ?????? ????????? ?? ???????: ??????? ????????? ??????? ?? ????????? ? ????????? 1. ?????? ????????? ? ????????????? ????????????????, ????? ?????? ? ?????? ???? ?? ?????? ??????? ??? ????? ?? ?????? ?????? ?????????????? ?????????? ??????. ??????? ?????????? ???????? ???? ??????????. ? ?????????? ????????? ?????????? ??????????, ??????? ???? ???????? ? ????. 6.2. ??? ??????? (??. ???. 6.8) ????? ??? ??????????? ???????, ??????? ?? ????????? ??? ??????? ???????????, ?????? ??????? ????? (?? ????????? ??????????? ??????? ????????????? ????????). ????? ???????? ?????????????.

??????? ??????: ????? ???????? ????? 3338,2 ??. ?? ?????? ??????, ??? ??????? ?????????????: ??????? ????????? ?????? ?? 1188,0 ?? ?? ????????? ? ?????? ?????????.

?? ?????????? ?????? ??????? ???????: ??? ??????? ????? ?????????? ??????? ???????? ???? ?????????? ?????? ???? ???????, ?????? ?? ????????? ? ?????????? ?????????? ????????????? ?????? ?? ????????? ???????: ??????????? ?????????????? ??????????????? ??????????. ???????? ?????????? ????????????? ?????? ???????? ?????????? ??????? ? ??? ??????? ????? ??????? ??????? ??? ?? ????????????, ??? ??? ? ????? ???????? ????????? ??????????. ???? ????? ???????? ??????????????? ??????????? ???????? (?? ????????????? Pilgrim), ?? ????????????? ??????? ????? ????? (??. ???. 6.8). ??????? ???????? ????????????? ???????? ???????.

??????? 3. ???????????? ??????? ???????? 2. ??????????? ???????? ???? ??????????. ????????? ?????? ????????????? ????????????? ????????. ? ?????????? ???????? ??????????? ?????????? ?????????? (??. ????. 6.3). ????? ???????? ?????????????.

??????? ??????: ????? ???????????? ???????? ????? 2807,0 ??. ??? ?? 531,2 ?? ?????? ?? ????????? ? ????????? 2 (?? ??? ???????? 2 ???? ??????? ?????? ???? ?? ?????????).

????? ?????????? ??????????? ???????????? ??????, ??????? ?????? ???????? ?????????? ??????????:

?????????? ?????????? ?????????????? ? ???? ??????? space, ?????????? ????????? ???????? - ????? ?????????? ???????, ? ?? ??? ???????? ??????? - ??????? ????????? ????? ??????;

• ?????? ?????? ????????????? ???????? ????? ???????? (??) ? ????? ? ???? (???).

????? ?????? ????????? ?????????? ????????????? ????????? ??????????.

??????? ?????????? ??? ??????? ?? ?????????.

?????????? ?????????? ? ???? ????????????? ?????????? ?????????? ? ???? 3 ??????????; ??? ??????? ?? ????? ???? ???? ????. ????????? ????????? ?? ???? ???? ???? 4 ????????, ??????? ????????? ????? ? ?????????? ??????????? ??????. ?? ?????????? ?????? ? ??????? ?????? ??????????????? ???????? ????????? ?? ???? ????, ? ????? ? ?? ?????? (?????????? 5 ????? ???????). ???? ???? ????????????? ???????? ?????????? ????.

????? ?????? ??????????? ? ??????? ??????? key (???? 6 ????? ??????). ???? ?????? ??????????? ? ?????? ???????? ?????? (???????? hold ?? ???? 2 queue ??? ??????????? ??????? ?????????), ? ??????????? ? ????? ?????? (???????? rels ?? ???? 5 term ??? ???????? ????????? ? ??????? ?).

?????????? ????? ?????? ? ???????? Pilgrim:

??????? ????????? ????????? ? ????? ??????: 1) ????? ????? ?????????? ??????? ?????????? ? ?????????? ?????????? Pilgrim - npoints;

???????? ????????? t-??? ???????????? ??? ????????? ????????? ??????????, ???? ?? ?????? ???????? ????? ?;

? ???? 2 ??????????? ???????? ????????? ? ??????????? ??????, ????? ???????? ????? l+addr[2]-na, ? ??????? ???????? sewt;

? ???? ? 6 ?? ?????????? ?????? ? ?????????? ?????? ?????????? ????? ?????? ?????????;

???????? ????????? t->tx ???????? ????? ??????, ??????? ???????? ????????.