ForHosting KIT · أدوات المطورين

مؤشر الأب في كومة ثنائية

أدخل فهرس العقدة واختر طريقة الترقيم: في كومة تبدأ من 0 يقع أب الفهرس 5 في الموضع 2، لأن الجزء الصحيح من 4 مقسومة على 2 هو 2. أما الجذر فلا أب له، فيُرفض بدل اختلاق موضع له. مجاني في متصفحك.

مجاني
يعمل في متصفحك
دون تسجيل
بياناتك لا تغادر جهازك

شغّل الأداة مجانًا اطّلع على الـAPI

استخدمها من الويبAPIالبريدTelegramالتطبيق قريبًا

مثال محلول

إذا أدخلت

الدليل: 5

تحصل على

الفهرسة: Zero
الأب: 2
الجذر: 0

الكومة الثنائية المخزّنة في مصفوفة هي البنية وراء طوابير الأولوية وترتيب الكومة وكثير من أقصر المسارات. يسرد كل كتاب صيغة للأب، لكن اتفاقيتي الفهرسة تختلفان بواحد، وانزياح الواحد يفسد sift-up في صمت. تقبل حاسبة مؤشر الأب فهرس المصفوفة لعقدة واتفاقية الترقيم — من الصفر والجذر عند الفهرس صفر، أو من الواحد والجذر عند الفهرس واحد — وتعيد الأب بالشكل المغلق المطابق. أكوام الصفر تستخدم أبًا يساوي أرضية الفهرس ناقص واحد على اثنين. أكوام الواحد تستخدم أبًا يساوي أرضية الفهرس على اثنين. ليس للجذر أب، فيُرفض بدل اختراع خانة سالبة أو وهمية.

صيغ الأب بفهرسة من الصفر ومن الواحد

الكومة الثنائية المصفوفة في مصفوفة لا تخزّن أبدًا مؤشرات إلى الأب أو الأبناء. الصعود من عقدة إلى أبيها صيغة فهرس مغلقة، وتعتمد تلك الصيغة على ترقيم المصفوفة من الصفر أو من الواحد. في اتفاقية الصفر التي يستخدمها C وJava وJavaScript وPython ومعظم أكوام الإنتاج، يشغل الجذر الفهرس صفرًا، ويجلس ابنا العقدة i عند اثنين i زائد واحد واثنين i زائد اثنين، وأبو غير الجذر هو أرضية i ناقص واحد مقسومة على اثنين.

في اتفاقية الواحد التي تستخدمها كتب كثيرة وشيفرة CLRS الزائفة وبعض قوالب المسابقات، يشغل الجذر الفهرس واحدًا، ويجلس الابنان عند اثنين i واثنين i زائد واحد، والأب ببساطة أرضية i مقسومة على اثنين. الهويتان دقيقتان لفهارس صحيحة؛ ليستا تقريبين ولا قابلتين للتبديل. تطبّق هذه الحاسبة الهوية المطابقة بعد اختيار الاتفاقية، وترفض الجذر لأن الجذر لا أب له.

خلط الاتفاقيتين هو خطأ الواحد الكلاسيكي: معاملة مصفوفة لغة وكأنها تبدأ من واحد، أو رسم كتاب وكأنه يبدأ من صفر، يعطي أبًا على خانة من الحقيقة ويكسر sift-up وdecrease-key في صمت.

عقد الإدخال وشكل الاستجابة وسلوك الخطأ

عندما يكون indexing هو zero يجب ألا يقل الفهرس عن صفر؛ وعندما يكون one يجب ألا يقل عن واحد. يُرفض جذر الاتفاقية المختارة — صفر في كومة من الصفر، وواحد في كومة من الواحد — برسالة تسمّي ذلك الجذر، لأن اختراع أب عند سالب واحد أو الالتفاف إلى آخر خانة كذب. مثال: الفهرس خمسة مع اتفاقية الصفر الافتراضية يعطي الأب اثنين، لأن أرضية أربعة على اثنين تساوي اثنين.

مثال: الفهرس أربعة بفهرسة الواحد يعطي الأب اثنين، في حين أن الأربعة نفسها في كومة من الصفر يكون أبوها واحدًا — وذلك الزوج هو سبب وجود حقل الاتفاقية أصلًا. لا تُفوتر عملية التحقق الفاشلة.

أين تثبت حاسبة مؤشر الأب قيمتها

تحتاج التحضيرات للمقابلات ومقررات الخوارزميات وطوابير الأولوية الإنتاجية إلى الصعود نفسه نحو الأب، وتختلف في الترقيم. من يراجع أثر sift-up يريد تأكيد أن أب خمسة هو اثنان في مصفوفة لغة وأن أب أربعة هو اثنان على ورقة تبدأ من الواحد، دون قلب الصيغة يدويًا في كل خطوة. يحتاج مصححو واجبات البنى الآليون إلى مرجع حتمي يرفض الجذر لانعدام الأب بدل إعادة سالب واحد صامت قد يعدّه تسليم معيب نجاحًا.

من ينقل كومة كتاب إلى لغة تبدأ من الصفر، أو العكس، يمكنه تثبيت الاتفاقيتين في الاختبارات واصطياد انزياح الواحد قبل النشر. أدوات الرسم وهياكل المسابقات التي ترسم الشجرة من مصفوفة تستطيع طلب أب كل خانة ليست جذرًا ورسم الحواف دون تضمين نسختين من الصيغة. تكسب مواقع المحتوى التي تنافس على بحث حاسبة مؤشر الأب في كومة ثنائية أداة مجانية حية يطابق مسار متصفحها مسار الأتمتة المدفوع على الوحدة النقية نفسها.

أبقوا الطلبات صغيرة وثبّتوا عدد الأب الصحيح في الاختبارات لتحصلوا على صعود قابل لإعادة الإنتاج للواجبات وإضافات LMS وعقد الحافة دون إقامة مكتبة أكوام محلية.

حالات الاستخدام

آثار الواجبات والمقابلات

تحققوا من أب أي خانة في المصفوفة أثناء تتبع sift-up أو ترتيب الكومة، مع التبديل بين ترقيم الكتاب من الواحد ومصفوفات اللغة من الصفر.

مصححات آلية ومراجع مسابقات

قيّموا أسئلة فهارس الكومة بصيغة أب حتمية ترفض الجذر لانعدام الأب بدل اختراع فهرس وهمي.

نقل الأكوام بين الاتفاقيات

ثبّتوا صعود الأب عند ترجمة شيفرة CLRS الزائفة من الواحد إلى مصفوفة لغة من الصفر، أو العكس، قبل أن يُنشر انزياح الواحد.

الأسئلة الشائعة

كيف يُوجد أب عقدة في مصفوفة كومة ثنائية؟

في أكوام الصفر الأب هو floor((index − 1) / 2). في أكوام الواحد الأب هو floor(index / 2).

ما الفرق بين فهرسة الكومة من الصفر ومن الواحد؟

أكوام الصفر تضع الجذر عند الفهرس 0 وتستخدم parent = floor((i − 1) / 2). أكوام الواحد تضع الجذر عند الفهرس 1 وتستخدم parent = floor(i / 2). قد يسمّي الرقم نفسه أبوين مختلفين حسب الاتفاقية.

ماذا يحدث إن طُلب أب الجذر؟

الجذر (الفهرس 0 عندما يكون indexing هو zero، والفهرس 1 عندما يكون one) لا أب له، ولن تخترع الحاسبة أبًا.

ما أب الفهرس 5 في كومة ثنائية تبدأ من الصفر؟

اثنان. floor((5 − 1) / 2) = 2. الفهرس نفسه في كومة الواحد هو أيضًا 2، لكن 4 هو الزوج الذي يتباعد: الأب 1 من الصفر، والأب 2 من الواحد.

لماذا يُعد الخطأ بموضع واحد في معادلة الأب خطيرًا؟

لأن النتيجة موضع حقيقي مجاور للأب الصحيح، فلا يظهر أي عطل، بل تقارن عمليات رفع العنصر وخفض الأولوية العناصر الخطأ وتبادلها، فيختل ترتيب الكومة بصمت.

أدوات ذات صلة

للمطوّرين — الوصول عبر API

كل ما في هذه الصفحة متاح برمجيًا. هذا القسم موجّه للفرق التقنية التي تريد ربط الأداة بأنظمتها الخاصة؛ بقية المستخدمين يمكنهم استخدام الأداة أعلاه مباشرة دون الحاجة لقراءة ما يلي.

الـEndpoint

POSThttps://api.kit.forhosting.com/dev/heap-parent-index

صادِق على طلبك بترويسة Bearer، وأرسل طلب POST واحدًا لتدخل مهمتك قائمة التنفيذ فورًا؛ ثم تستلم النتيجة عبر webhook أو رابط موقّع.

استدعِ الخدمة من بيئتك

curl -X POST https://api.kit.forhosting.com/dev/heap-parent-index \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"index":5}'

const res = await fetch("https://api.kit.forhosting.com/dev/heap-parent-index", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "index": 5
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/dev/heap-parent-index",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "index": 5
},
)
task_id = res.json()["task_id"]

<?php
$res = file_get_contents("https://api.kit.forhosting.com/dev/heap-parent-index", false, stream_context_create([
  "http" => [
    "method"  => "POST",
    "header"  => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
    "content" => '{"index":5}',
  ],
]));
$task = json_decode($res, true);

body := bytes.NewBufferString(`{"index":5}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/dev/heap-parent-index", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

مثال على الطلب

{
  "index": 5
}

مثال على الاستجابة

{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "dev.heap_parent_index",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

الواجهة غير متزامنة: تستلم task_id فور الإرسال، ويمكنك الاستعلام عن الحالة بمعدل طلب واحد في الثانية.

الأسعار

لكل طلب$0.002

السعر معلن كما تراه: لا tokens ولا نظام نقاط؛ وإن فشلت المهمة فلن تُحاسَب عليها.

الأخطاء

HTTP	الرمز	المعنى
`401`	`unauthorized`	مفتاح الوصول مفقود أو غير صالح؛ تحقق من ترويسة Bearer في طلبك.
`402`	`insufficient_balance`	رصيدك لا يكفي لتنفيذ هذه المهمة؛ أعد شحن الرصيد ثم أعد المحاولة.
`404`	`unknown_type`	نوع المهمة المطلوب غير موجود في الكتالوج — راجع الاسم المرسل في الطلب.
`429`	`rate_limited`	تجاوزت الحد المسموح من الطلبات؛ انتظر قليلًا ثم أعد المحاولة.

ملاحظات تقنية

تشغّل الوحدة النقية نفسها أداة المتصفح المجانية ومسار API المدفوع مسبقًا، فلا تختلف فحوص الواجبات وشيفرة الإنتاج في الصعود من ورقة إلى الجذر.

صيغ الأب بفهرسة من الصفر ومن الواحد

تعيد الاستجابة الفهرس والاتفاقية المرسلين، وتسمّي الأب، وتسمّي فهرس جذر تلك الاتفاقية، وتعيد كتابة الصيغة كنص يمكن طبعه بجانب الجواب، وتضع is_root على false في كل صعود ناجح حتى يعامل العملاء النجاح على أنه «يوجد أب حقيقي».

عقد الإدخال وشكل الاستجابة وسلوك الخطأ

أرسلوا جسم JSON عبر POST مع index إلزاميًا: عددًا صحيحًا محدودًا يسمّي خانة المصفوفة للعقدة التي تريدون أباها. indexing اختياري وقيمته الافتراضية zero، أي مصفوفة من الصفر جذرها عند الفهرس صفر؛ أرسلوا one عندما تُرقَّم كومتكم من الواحد. تُقبل الأسماء البديلة i وnode للحقل index، وconvention للحقل indexing، حتى تُحلَّل المقتطفات المنسوخة من ملاحظات المحاضرة. القيم غير المحدودة والمنطقية والسلاسل الفارغة وغياب index تفشل بـ invalid_input. تُرفض الفهارس فوق حد العدد الصحيح الآمن حتى تبقى أرقام JSON دقيقة تحت قسمة الأرضية. عند النجاح يتضمن الجسم index وindexing المعادين، وparent كعدد صحيح محسوب، وis_root بقيمة false، وroot كخانة جذر الاتفاقية، وformula إما أب يساوي أرضية قوس فهرس ناقص واحد إغلاق على اثنين، أو أب يساوي أرضية الفهرس على اثنين.

أين تثبت حاسبة مؤشر الأب قيمتها

ولأنها parse من المستوى A، يكلف كل استدعاء ناجح السعر الأساسي المنشور $0.002 بلا رموز نموذج ولا شبكة صادرة، ولا يستهلك الإدخال غير الصالح الرصيد.

أسئلة تقنية

كم تكلفة حاسبة مؤشر الأب في كومة ثنائية؟

أداة المتصفح مجانية. طلبات API تستخدم رصيد KIT المدفوع مسبقًا بسعر $0.002 لكل استدعاء ناجح؛ ولا يُفوتر الإدخال غير الصالح.

اطّلع على توثيق KIT الكامل ←

شغّل الأداة مجانًا

مثال محلول

صيغ الأب بفهرسة من الصفر ومن الواحد

عقد الإدخال وشكل الاستجابة وسلوك الخطأ

أين تثبت حاسبة مؤشر الأب قيمتها

حالات الاستخدام

آثار الواجبات والمقابلات

مصححات آلية ومراجع مسابقات

نقل الأكوام بين الاتفاقيات

الأسئلة الشائعة

أدوات ذات صلة

للمطوّرين — الوصول عبر API

الـEndpoint

استدعِ الخدمة من بيئتك

مثال على الطلب

مثال على الاستجابة

الأسعار

الأخطاء

ملاحظات تقنية

صيغ الأب بفهرسة من الصفر ومن الواحد

عقد الإدخال وشكل الاستجابة وسلوك الخطأ

أين تثبت حاسبة مؤشر الأب قيمتها

أسئلة تقنية

شكرًا