... dau: lienket; function timkiemcaynhiphan(k : integer; x : lienket): lienket; begin z ↑.khoa:= k; repeat if (k< x ↑.khoa) then x:= x ↑.l else x: = x↑.r; until k = x↑.khoa; timkiemcaynhiphan:= ... chèn sau này.Như vậy theo thuật toán trên thì để tìm kiếm một mẩu tin có khóa k, chúng ta cho x:= timkiemcaynhiphan (x, dau). Nếu một nút không có cây con trái (hay phải) thì liên kết trái (hay ......
... của granitoit với đá vôi và bị phức tạp hóa bởi các đứt gãy phá hủy tạo thành lớp tấm trong đá cacbonat ở mái. Phần lớn skarn nghèo quặng. Tuy nhiên ở những nơi lộ ra hoặc ở những vòm nhỏ của
... của granitoit với đá vôi và bị phức tạp hóa bởi các đứt gãy phá hủy tạo thành lớp tấm trong đá cacbonat ở mái. Phần lớn skarn nghèo quặng. Tuy nhiên ở những nơi lộ ra hoặc ở những vòm nhỏ của
... diem;
diem = record
khoa, thongtin: integer;
l, r : lienket;
end;
var t, z, dau: lienket;
function timkiemcaynhiphan(k : integer; x : lienket): lienket;
begin
+ Một phương pháp khác để có “sự gián ... Thanks
z ↑.khoa:= k;
repeat
if (k< x ↑.khoa)then
x:= x ↑.l
else x: = x↑.r;
untilk = x↑.khoa;
timkiemcaynhiphan:= x;
end;
end;
Trong hàm trên ta quy ước: liên kết bên phải của nút dau trỏ tới...
... = 393
Cha(Sibiu) = Arad
h’(Timisoara) = 329
g(Timisoara) = g(Arad)+cost(Arad, Timisoara)
= 0+118= 118
f’(Timisoara) = g(Timisoara)+ h’(Timisoara)
= 118+329 = 447
Cha(Timisoara) = Arad
h’(Zerind) ... = Arad
Do cả 3 nút Sibiu, Timisoara, Zerind đều không có trong cả OPEN và CLOSE nên ta bổ sung 3 nút
này vào OPEN.
OPEN = {(Sibiu,g= 140,h’= 253,f’= 393,Cha= Arad)
(Timisoara,g= 118,h’= 329,f’=...