kodda yukarı ok ( ) ne anlama geliyor?


9

Vantage point ağaçlarını öğreniyorum ve bunu Peter Yianilos'un Genel Metrik Uzaylarında En Yakın Komşu Arama için Veri Yapıları ve Algoritmalar (SODA 1993 , SIAM, sayfa 311-321; PDF ) makalesini okurken tanıştım . Aşağıdaki sözde kod Algoritma 1'de görünür.

function Make_vp_tree(S)if S= then return new(node);node.p:=Select_vp(S);node.mu:=MediansSd(p,s);

nodevp-tree düğümüdür, bu yüzden ne node.panlama geldiğini biliyorum , ama bu yukarı ok bu bağlamda ne anlama geliyor?

Yanıtlar:


14

Bağlandığınız makaledeki algoritmalar, işaretçilere çok özel bir şekilde davranan bir dil olan Pascal'a oldukça benzer bir gösterimde açıklanmaktadır. Pascal'da, işaretçiler belirli türlerin değerlerine referans olarak bildirilir (örneğin, bir tamsayıya işaretçi hiçbir zaman bir boole değerine işaret edemez).

Çoğalttığınız örnekte yukarı ok, bir kayıt silme işleci. Açıktır ki, nodea, işaretçi bir kayıt türü (bir kaydın kendisinin), bunlardan bir değere pve mualanlar, yani node.pbir anlamı yoktur.

Check out bu fazla açıklama için benzer bir soru.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.