![]() |
|
İkili Arama Ağacı (Binary Search Tree) - Baskı Önizleme +- Delphi Can (https://www.delphican.com) +-- Forum: Delphi (https://www.delphican.com/forumdisplay.php?fid=3) +--- Forum: İpuçları (https://www.delphican.com/forumdisplay.php?fid=24) +--- Konu Başlığı: İkili Arama Ağacı (Binary Search Tree) (/showthread.php?tid=3120) |
İkili Arama Ağacı (Binary Search Tree) - narkotik - 07-01-2019 İkili Arama Ağacı nedir? bakınız. Delphi Sample Meraklıları için kod ; type
Node = ^TNode;
TNode = record
eleman : Integer;
Sol,Sag : Node;
end;
{
50
/ \
30 70
/ \ / \
20 40 60 80
}
var
Form1: TForm1;
implementation
{$R *.dfm}
function NewNode(AEleman:Integer):Node;
begin
New(Result);
Result^.eleman := AEleman;
Result^.Sol := nil;
Result^.Sag := nil;
end;
function InsertNode(ANode:Node;AEleman:Integer):Node;
begin
if ANode = nil then
Result := NewNode(AEleman)
else
begin
if AEleman <= ANode^.eleman then
ANode^.Sol := InsertNode(ANode^.Sol,AEleman)
else
ANode^.Sag := InsertNode(ANode^.Sag,AEleman);
Result := ANode;
end;
end;
function En_Kucuk(ARoot:Node):Node;
begin
if ARoot^.Sol = nil then
Result := ARoot
else
result := En_Kucuk(ARoot^.Sol);
end;
function En_Buyuk(ARoot:Node):Node;
begin
if ARoot^.Sag = nil then
Result := ARoot
else
result := En_Buyuk(ARoot^.Sag);
end;
procedure InOrderList(ARoot:Node;AMem:TMemo); // Sol,Kök,Sağ
begin
if ARoot <> nil then
begin
InOrderList(ARoot^.Sol,AMem);
AMem.Lines.Add(ARoot.eleman.ToString);
InOrderList(ARoot^.Sag,AMem);
end;
end;
procedure PreOrderList(ARoot:Node;AMem:TMemo); // Kök,Sol,Sağ
begin
if ARoot <> nil then
begin
AMem.Lines.Add(ARoot.eleman.ToString);
PreOrderList(ARoot^.Sol,AMem);
PreOrderList(ARoot^.Sag,AMem);
end;
end;
procedure PostOrderList(ARoot:Node;AMem:TMemo); // Sol,Sağ,Kök
begin
if ARoot <> nil then
begin
PostOrderList(ARoot^.Sol,AMem);
PostOrderList(ARoot^.Sag,AMem);
AMem.Lines.Add(ARoot.eleman.ToString);
end;
end;
function Search(ARoot:Node;Aranan:Integer):Node;
begin
if ARoot = nil then
Result := nil
else
begin
if Aranan < ARoot^.eleman then
Result := Search(ARoot^.Sol,Aranan)
else if Aranan > ARoot^.eleman then
Result := Search(ARoot^.Sag,Aranan)
else
Result := ARoot;
end;
end;
procedure TForm1.BtnListeleClick(Sender: TObject);
begin
Var Root : Node;
Root := nil;
Root := InsertNode(Root,50);
InsertNode(Root, 30);
InsertNode(Root, 20);
InsertNode(Root, 40);
InsertNode(Root, 70);
InsertNode(Root, 60);
InsertNode(Root, 80);
MemNodeInOrder.Lines.Add('In Order');
InOrderList(Root,MemNodeInOrder);
MemNodePreOrder.Lines.Add('Pre Order');
PreOrderList(Root,MemNodePreOrder);
MemNodePostOrder.Lines.Add('Post Order');
PostOrderList(Root,MemNodePostOrder);
edtEnKucuk.Text := 'En Küçük ' + IntToStr(En_Kucuk(Root).eleman);
edtEnBuyuk.Text := 'En Büyük ' + IntToStr(En_Buyuk(Root).eleman);
Var Temp : Node;
Temp := Search(Root,20);
if Temp <> nil then
edtSearch.Text := 'Bulunan ' + Temp^.eleman.ToString
else
edtSearch.Text := 'Bulunamadı!';
end;
end.
İkili Arama Ağacı (Binary Search Tree) - Tuğrul HELVACI - 08-01-2019 Ellerinize sağlık. En küçük ve en büyüğü bulduğunuz rutinlerdeki reqursive arama yerine while döngüsü kullanmanız çok daha hızlı netice almanıza neden olabilir. Onun dışında, kod içinde değişken tanımlamak ne kadar da kötü görünüyor(tabii bu benim kişisel görüşüm). İlk bakışta kodda hata var diye düşündürdü bana :-) Cvp: İkili Arama Ağacı (Binary Search Tree) - narkotik - 08-01-2019 (08-01-2019, Saat: 09:00)Tuğrul HELVACI Adlı Kullanıcıdan Alıntı: Ellerinize sağlık. En küçük ve en büyüğü bulduğunuz rutinlerdeki reqursive arama yerine while döngüsü kullanmanız çok daha hızlı netice almanıza neden olabilir. Onun dışında, kod içinde değişken tanımlamak ne kadar da kötü görünüyor(tabii bu benim kişisel görüşüm). İlk bakışta kodda hata var diye düşündürdü bana :-) Projede yazılan kodlarda kod içinde değişken tanımlamak bencede kötü görüntü ve kod karmaşasına neden oluyor : Fakat böyle test çalışmalarında beni yukarıya tırmandırmaktan kurtarıyor, haliyle üşengeçlik bizde bu nimeti kullanıyoruz
Cvp: İkili Arama Ağacı (Binary Search Tree) - Tuğrul HELVACI - 08-01-2019 (08-01-2019, Saat: 09:09)narkotik Adlı Kullanıcıdan Alıntı:(08-01-2019, Saat: 09:00)Tuğrul HELVACI Adlı Kullanıcıdan Alıntı: Ellerinize sağlık. En küçük ve en büyüğü bulduğunuz rutinlerdeki reqursive arama yerine while döngüsü kullanmanız çok daha hızlı netice almanıza neden olabilir. Onun dışında, kod içinde değişken tanımlamak ne kadar da kötü görünüyor(tabii bu benim kişisel görüşüm). İlk bakışta kodda hata var diye düşündürdü bana :-) Yanlış hatırlamıyorsam henüz öğrencisin, daha yolun başındasın. Şimdiden değiştirmeye çalış üşengeçliği. Emin ol üşengeçlik başına çok bela açar
Cvp: İkili Arama Ağacı (Binary Search Tree) - adelphiforumz - 08-01-2019 (08-01-2019, Saat: 09:11)Tuğrul HELVACI Adlı Kullanıcıdan Alıntı:(08-01-2019, Saat: 09:09)narkotik Adlı Kullanıcıdan Alıntı: Projede yazılan kodlarda kod içinde değişken tanımlamak bencede kötü görüntü ve kod karmaşasına neden oluyor : @Tuğrul HELVACI hocam üşengeçlik konusuna bende sizinle aynı fikirdeyim ve ilave etmek istediğim başka bir şeyde aman nasıl olsa ben ilerde burada çalışmam çalışan düşünsün zihniyeti ile bu aralar çok karşılaşıyorum. Gençlerimiz şunu atlıyorlar ya bu zihniyet senin yeni gideceğin yerdeki ve senden önceki kişinin zihniyeti ise ne yapacaksın. aynı sarmalın içinde kalacaksın bu yüzden yeni kod geliştiren arkadaşlarımıza önerim üşenmeyin, bana ne demeyin, aman ne olacak demeyin, bir ara düzeltirim demeyin. Kusura bakmayın biraz başınızı ağrıttım belki fakat 15 gündür bu zihniyetle yazılmış kodların içinde yol bulmaya çalışıyorum. O yüzden biraz dertliyim. herkese iyi çalışmalar Cvp: İkili Arama Ağacı (Binary Search Tree) - narkotik - 08-01-2019 (08-01-2019, Saat: 09:11)Tuğrul HELVACI Adlı Kullanıcıdan Alıntı:2 senedir Delphi yazilim uzmani olarak çalışıyorum(08-01-2019, Saat: 09:09)narkotik Adlı Kullanıcıdan Alıntı: Projede yazılan kodlarda kod içinde değişken tanımlamak bencede kötü görüntü ve kod karmaşasına neden oluyor : Geceleride kafama estikçe aklıma gelen bir konuya, kişisel projelere bakıyorum. Hatirlamıyorum bile o an öyle kolay gelmistir, yazmışım dır![]() (08-01-2019, Saat: 09:50)adelphiforumz Adlı Kullanıcıdan Alıntı:Ben 6 aydir o şekil yazilmis bir projenin icindeyim , anlıyorum sizi(08-01-2019, Saat: 09:11)Tuğrul HELVACI Adlı Kullanıcıdan Alıntı: Yanlış hatırlamıyorsam henüz öğrencisin, daha yolun başındasın. Şimdiden değiştirmeye çalış üşengeçliği. Emin ol üşengeçlik başına çok bela açar İkili Arama Ağacı (Binary Search Tree) - malitutuncu - 08-01-2019 Bende sevmiyorum hocam. Aslında delphide local değişken tanımlama(yukarıya var bölümüne) kısayolu var. Örneğin : kelime := 'delphiCan';yazdığımızda procedure içerisine Ctrl+Shift+V tuşlarına bastığımızda kendisi yukarıya tanımlıyor. yazdık altı kırmızı çizili tanımlı değil . Kısayol tuşuna bastık. [attachment=397] OK deyince kendi tanımlıyor. [attachment=398] Ben Gexperts, cnPack kullandığım için bu tuş kombinasyonu bende çalışmadı. bende Gexpertsin IDE Menu Shorcuts menusunden kısayolunu değiştirdim(Ctrl+") [attachment=399] Kullanıyorum. Bilmeyende yada içeride değişken oluşturmayı sevmeyenler için alternatif olabilir. Ek : http://docwiki.embarcadero.com/RADStudio/Tokyo/en/Declare_Variable_and_Declare_Field_Overview_(Delphi) |