node یعنی چه؟
تلفظ: نُود · نوع: اسم
معنی node: گره؛ یک عضو از درخت، گراف یا شبکه
node یعنی گره: جایی که چند خط به هم میرسند، مثل گرهی تور ماهیگیری. در ساختمان داده به هر عضو یک درخت، گراف یا لیست پیوندی node میگویند. در شبکه هم هر کامپیوترِ وصلشده یک node است. در HTML هر تگ و هر تکه متن یک node از درخت صفحه است.
node در جمله
Each node in the tree has one parent.
هر گره در درخت یک والد دارد.
node در کد
class Node:
def __init__(self, value):
self.value = value
self.next = Noneیک گرهی لیست پیوندی: یک مقدار و اشارهای به گرهی بعدی.
نکته
Node.js (که خیلیها فقط Node صدایش میکنند) اسم محیط اجرای JavaScript بیرون از مرورگر است؛ چیز دیگری است.
کلمههای مرتبط
- tree: درخت؛ ساختار شاخهشاخه
- graph: گراف؛ نقطههایی که با خط به هم وصلاند
- linked list: لیست پیوندی؛ زنجیرهای از گرهها
درس این کلمه
node یکی از هشت کلمهی درس «ساختمان داده» در فاز 6: داده از دورهی انگلیسی برای برنامهنویسها است. بقیهی کلمههای این درس:
- stack: پشته؛ آخرین چیزی که گذاشتی اول برداشته میشود
- queue: صف؛ اولین چیزی که آمده اول میرود
- tree: درخت؛ ساختار شاخهشاخه
- graph: گراف؛ نقطههایی که با خط به هم وصلاند
- hash table: جدول هش؛ ساختاری برای پیدا کردن فوری با کلید
- linked list: لیست پیوندی؛ زنجیرهای از گرهها
- tuple: تاپل؛ چند مقدار کنار هم که عوض نمیشود