payamvha/North_RAG huggingface dataset:
پیروز سیار (زادهٔ ۱۳۳۹، تهران)، پژوهشگر و مترجم آثار تاریخی و ادبی و هنری است. وی فارغ‌التحصیل رشتهٔ کارگردانی سینما از کشور فرانسه است. او یکی از مترجمان موفق کشور است که آثار مهمی از خود به جای گذاشته‌ و جدیدترین ترجمهٔ متن کامل "کتاب مقدس" شامل "عهد عتیق و عهد جدید" را در پنج مجلد (۵۶۰۰ صفحه) به فارسی انجام داده‌ است. "کتاب‌هایی از عهد عتیق" که مجموعه کتاب‌های قانونی ثانی عهد عتیق است از دیگر ترجمه‌های او است. او نخستین مترجم آثار کریستیان بوبن به فارسی است و با برگردان کتاب "رفیق اعلی" این نویسنده بزرگ
و با برگردان کتاب "رفیق اعلی" این نویسنده بزرگ فرانسوی را برای اولین بار به خوانندگان فارسی‌زبان شناساند. سیار با ترجمهٔ کتاب "شادی در آسمان" اثر شارل فردینان رامو، این نویسنده سوئیسی را نیز در ایران معرفی کرد. همچنین حاصل گفتگوهای طولانی خود با احمد آرام را در قالب کتابی با عنوان "گوهر عمر" انتشار داد که در آن زندگی و سوابق فرهنگی این استاد فرهیخته به صورت تفصیلی بیان شده‌ است. زندگی. پیروز سیار مترجم و پژوهشگر ایرانی است که نام او با ترجمه آثار هنری و نیز آثار مربوط به ادبیات عرفانی با نویسندگانی چون
نیز آثار مربوط به ادبیات عرفانی با نویسندگانی چون کریستیان بوبن عجین شده‌ است. اما بیش از همه با ترجمه کتاب مقدس است که او را می‌شناسیم. پیروز سیار در رشته کارگردانی سینما از کشور فرانسه فارغ‌التحصیل شد و پس از بازگشت به ایران، به ترجمه آثار هنری در زمینه‌های سینما، هنرهای تجسمی، عکاسی و موسیقی پرداخت. اما از آنجا که به ادبیات نیز علاقه‌مند بود، پس از مدتی به سمت ترجمه ادبیات عرفانی و کتاب مقدس سوق یافت. کریستیان بوبن که دارای جوایز مهم ادبی از قبیل دوماگو، ادبیات کاتولیک و چشم‌انداز معنویت است، با قلم
ادبیات کاتولیک و چشم‌انداز معنویت است، با قلم سیار به ایران شناسانده شد. او در همین مسیر به پیش رفت و در طول یک دهه فعالیت ترجمه، چندین اثر بوبن را منتشر کرد. سپس دامنه فعالیت‌های او فراتر رفت و به سمت کتاب مقدس سوق یافت. او در میان صحبت‌های خود به ترجمه‌های فارسی پیشین کتاب مقدس توسط مترجمان غیرایرانی – ویلیام گلن و هنری مارتین، رابرت بروس و همکاران او – اشاره کرده و عدم تسلط آنان بر زبان فارسی را از دلایل مشکل ساز بودن و نیز ناکامل بودن این ترجمه‌ها می‌داند. از این رو پیروز سیار نه تنها به ترجمه کامل
از این رو پیروز سیار نه تنها به ترجمه کامل کتاب مقدس، بلکه به ترجمه ملحقات و حواشی عهد عتیق و جدید و نیز رسالات پولس، به همراه یک فعالیت پیچیده و دقیق پژوهشی به منظور ارائه ترجمه‌ای عالمانه – نه ترجمه آزاد، بلکه ترجمه بسیار دقیق و به دور از گرایش تحت اللفظی – همت گماشت، چرا که بر این باور است که متون مقدس مرجع اعتقادی میلیون‌ها انسان هستند و نمی‌توان به آسانی از کنار مسائل ترجمه آن‌ها گذشت؛ بنابراین در این مسیر به مطالعه ده‌ها ترجمه انجام شده به فارسی و زبان‌های دیگر مراجعه کرد تا هریک زاویه‌ای را برای او
دیگر مراجعه کرد تا هریک زاویه‌ای را برای او روشن سازند. او سال‌ها از زندگی خود را بر سر ترجمه کاملی از کتاب مقدس گذاشت – برای نمونه شش سال برای ترجمه و انتشار عهد جدید – زیرا جای چنین کتابی را در زبان فارسی خالی می‌دید و نیز اعتقاد داشت شناخت ادبیات غرب بدون شناخت کتاب مقدس ممکن نیست. سیار اصولاً انتخاب‌های خود را با توجه به «نیاز جامعه فرهنگی» انجام می‌دهد تا به این ترتیب هم به برآورده کردن بخشی از این نیاز در حد توان خود پرداخته باشد و هم به ترجمه‌های تکراری روی نیاورد. همان‌طور که از مطالب فوق پیدا است
روی نیاورد. همان‌طور که از مطالب فوق پیدا است عمده فعالیت آقای سیار بر پژوهش‌های دینی به خصوص در مورد کتاب‌ مقدس متمرکز می‌شود. او خشنودی خود را از حجم بالای این فعالیت‌ها در ایران ابراز کرده و البته مترجمان و پژوهشگران ما را نیز به ارائه ترجمه‌ای از قرآن فرا می‌خواند که حداقل مورد پذیرش شیعه و سنی باشد، چرا که بزرگان شاخه‌های سه گانه عمده مسیحیت، یعنی کاتولیک، پروتستان و ارتدوکس، به ارائه ترجمه جامعی از کتاب مقدس خود دست یازیده و البته در آن موفق نیز بوده‌اند. باید توجه داشت که مسئله رعایت امانت در ترجمه
باید توجه داشت که مسئله رعایت امانت در ترجمه آثار دینی، به خصوص کتاب‌های مقدس، حساسیتی صدچندان به خود می‌گیرد. در طول تاریخ، بزرگان ادیان گوناگون نسبت به این موضوع نظرات مختلفی ابراز داشته‌اند. به این ترتیب، ترجمه کتاب مقدس در اروپا به قرون اخیر بازمی‌گردد. البته مترجمان بسیار زیادی بر روی آن‌ها کار کرده‌اند که متخصص ترجمه متون دینی بوده‌اند. اما با توجه به سابقه تدوین متون کتاب مقدس که به «یازده قرن پیش از میلاد» بازمی‌گردد، نسخه‌های دست‌نویس و ترجمه‌های گوناگونی به زبان‌های مختلف از یونانی و عبری و آرامی
به زبان‌های مختلف از یونانی و عبری و آرامی گرفته تا فرانسه و انگلیسی و فارسی از آن‌ها موجود است که با لحاظ کردن بزرگی مترجمان و کاتبان این متون، به راحتی می‌توان دریافت که هریک از این نسخه‌ها آنقدر اهمیت دارند که شروع یک ترجمه جدید، مستلزم مطالعه دست کم ده‌ها نسخه از آن‌ها پیش از آغاز ترجمه باشد. پیروز سیار نیز به گفته خود بیست سال پیش از آغاز ترجمه، مطالعه در این باره را آغاز کرده است و برای نیل به این مقصود در کتابخانه های بزرگ اروپا مانند کتابخانه واتیکان و کتابخانه ملی فرانسه به تحقیق و تفحص در باره
و کتابخانه ملی فرانسه به تحقیق و تفحص در باره نسخه های خطی ترجمه های کهن فارسی پرداخته است. چرا که به مدد مطالعه آثار قدما، زوایای مختلفی از متون روشن می‌شود و به دنبال آن، حیطه مفهومی روشن‌تر می‌گردد. اما نباید فراموش کرد که با افزایش زوایای مفهومی، دامنه انتخاب واژگان نیز گسترده‌تر شده و طبیعتاً انتخاب از میان آن‌ها دشوارتر می‌شود. به قول آقای سیار، مترجم باید «هر لغت را وزن کند» تا بتواند مناسب‌ترین معادل را از نظر دینی و ادبی در متن بنشاند. چرا که به خصوص در ترجمه متون مقدس، هم «جنبه درونی» – که همان
در ترجمه متون مقدس، هم «جنبه درونی» – که همان پیچیدگی متون است – و هم «جنبه بیرونی» – که قضاوت‌ها و نقدها است – تأکید بیشتری به خود می‌گیرد. وجود ترجمه‌های مختلف بر پیچیدگی کار می‌افزاید و نقدها نیز حیطه مسئولیت پذیری مترجم را تنگ‌تر می‌سازد. در این میان برخی مترجمان تاکنون ترجیح داده‌اند به ترجمه‌های تفسیری – معناگرایی و گاه انطباق با فرهنگ خود – روی آورند تا متن برای طیف گسترده تری از خوانندگان روشن گردد که البته این امر، قطعاً این متون را «زمینی» تر می‌سازد، اما برخی دیگر – و از آن میان، پیروز سیار –
اما برخی دیگر – و از آن میان، پیروز سیار – انجام ترجمه‌های وفادارتر به متن اصلی را ترجیح می‌دهند و برای دریافت بیشتر معنا، مطالعه ترجمه‌های عالمانه را توصیه می‌کنند، ترجمه هایی که نه تنها «ظرایف و نکات باریک»، بلکه «فضا» ی متون را به دست می‌دهند. پیروز سیار سالها قبل زندگینامه خودنگاشت شاعر معروف معاصر سهراب سپهری را با عنوان "اتاق آبی" تصحیح کرده و به همراه مجموعه نفیسی از طرحها و نقاشیهای این شاعر و نقاش پرآوازه به چاپ رسانده‌ است. همچنین کتاب "ردیف سازی موسیقی سنتی ایران" اثر موسیقی‌شناس فرانسوی ژان
موسیقی سنتی ایران" اثر موسیقی‌شناس فرانسوی ژان دورینگ را به فارسی ترجمه کرده و به همراه نت نویسی کامل دستگاه‌ها و آوازهای ایرانی منتشر ساخته است. پیروز سیار با ترجمه کتاب "شادی در آسمان" اثر شارل فردینان رامو، نویسنده بزرگ سوئیسی، راهی برای معرفی ادبیات این کشور در ایران گشود. کتاب‌شناسی. ! عنوان کتاب !! نویسنده !! ناشر فارسی
ذغال‌چال، روستایی بود از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران، که در سال ۱۳۹۵ به شهر ساری الحاق شد و اکنون یکی از محلات منطقه ۱ شهرداری ساری بشمار می‌رود. جمعیت. این محله در شهر ساری قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۳۲۲۸نفر (۸۲۱خانوار) بوده‌است.
هولا، نام محله ای در بخش مرکزی شهرستان ساری در استان مازندران ایران، است که در بلوار امام رضا قرار دارد و یکی از محلات منطقه ۱ شهرداری ساری بشمار می‌رود. جمعیت. این محله در شهر ساری قرار داشته و بر اساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۲۳۸۴نفر (۵۹۷خانوار) بوده‌است.
او‌بندون‌سر یا آب‌بندان‌سر، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان میان‌دورود کوچک قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۱۷۰۶نفر (۴۳۲خانوار) بوده‌است.
آسیاب‌سر، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان میان‌دورود کوچک قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۲۴۲نفر (۶۱خانوار) بوده‌است.
لاک‌دشت، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران . جمعیت. این روستا در دهستان میان‌دورود کوچک قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن 200نفر (۸۲خانوار) بوده‌است.
نقارچی‌محله، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران. این روستا در دهستان میان‌دورود کوچک قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۲۰۶ نفر (۵۲ خانوار) بوده‌است. چشمه سر. چشمه سر در روستای نقارچی است.
نوده، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان میان‌دورود کوچک قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۱۸۴نفر (۴۵خانوار) بوده‌است.
"با اسپرز سوادکوه اشتباه نگیرید." اسبورز، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران. لبنیاتی فرجی دامداری فرجی و لوازم خانگی فرجی قنادی ثمین و لوازم قنادی تیارا آپاراتی رضا از مغازه های معروف این روستا است . جمعیت. این روستا در دهستان میان‌دورود کوچک قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۴۰۱ صورت گرفته، جمعیت آن (۲۵۵ خانوار) بوده‌است.
بندافروز، روستایی از توابع بخش مرکزی شهرستان ساری در استان مازندران در ایران است. جمعیت. این روستا در دهستان میان‌دورود کوچک قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۲۷۴نفر (۶۷خانوار) بوده است.
خارکش، قدیمی ترین روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران . این روستا ازغرب به روستای مرمت ازشرق زرین آبادوازجنوب به روستای پایین کولا متصل میشود روستای خارکش دارای بیشترین وصعت جنگلی میباشد ودارای بیش از 250هکتار زمین زراعی میباشد روستای خارکش دارای بزرگترین امامزاده کل مازندران میباشد به وسعت 8هکتار وزیربنا ساختمانی 1500متر جز این امامزاده ،امامزاده خدیجه،امامزاده زکریا ،امامزاده مونس وقاسم هم دراین محل وجود دارد دهیاراین روستا درحال حاظر آقای رضا ابراهیمی میباشد که ازسال 93مشغول به
حاظر آقای رضا ابراهیمی میباشد که ازسال 93مشغول به کارهستن Amirghanbariamdg_sari جمعیت. خارکش روستایی در دهستان میان‌دورود کوچک قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۱۱۴۴نفر (۳۰۱خانوار) بوده‌است. جغرافیا و موقعیت مکانی. این روستا، پس از روستای اسپورز قرار گرفته است. اطراف روستای خارکش را تپه هایی با زمین های کشاورزی پوشانده است. خارکش از چند طرف به جنگل های هیرکانی آن مناطق، راه دارد.
زرین‌آباد علیا، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان میان‌دورود کوچک قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۱۱۴۰نفر (۲۷۲خانوار) بوده‌است.
اسبوکلا، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران. این روستا در میان دو تپه (رودپشت و یور) قرار گرفته‌است و از یک طرف به جنگل‌های انبوه و از طرف دیگر به فاصله ۴ کیلومتری شهرستان ساری قرار دارد.پارک حیات وحش سمسکنده در این روستا واقع است.شغل اصلی مردم این روستا کشاورزی است و محصولات مختلفی از جمله برنج، کلزا و توتون در این منطقه کشت می‌شود. باغ‌های مرکبات نیز در این روستا وجود دارد. از جنگلهای این روستا محصولاتی مانند زغال اخته، تمشک، قارچ و ... برداشت می‌شود.این روستا دارای
تمشک، قارچ و ... برداشت می‌شود.این روستا دارای درختانی همچون راش و ممرز و ... است و دارای چندین چشمه می‌باشد و دارای آبشار به نام اوپرش با فاصله ۶ کیلونتر در دل جنگل و جاده فرعی ماشین رفت است. روستای اسبوکلا دارای آب و هوای معتدل و مرطوب در تابستان و آب و هوای نسبتاً سرد در زمستان است، به طوریکه که دمای آن معمولاً چند درجه سانتی گراد از دمای شهر ساری پایین تر است.امامزادگان قاسم،عظیم،حسن،علی اصغر و سید خانم و بی بی شهربانو از مکان های زیارتی روستا می‌باشد. جمعیت. این روستا در دهستان میاندورود کوچک در مسیر
جمعیت. این روستا در دهستان میاندورود کوچک در مسیر کیلومتر 4 جاده شهرستان ساری به شهرستان میاندورود قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال 1395صورت گرفته، جمعیت آن 3176 (630خانوار) بوده‌است.
ولاشد، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان میان‌دورود کوچک قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۲۴۰نفر (۶۶خانوار) بوده‌است.
زرین‌آباد سفلی، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان میان‌دورود کوچک قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۶۳۱نفر (۱۶۸خانوار) بوده‌است.
سِمِسکَنده عُلیا، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران می‌باشد. جنگل ها. این روستا در قسمت شرقی شهر ساری و در شمال جنگل شهید زارع ساری قرار دارد ، این روستا نیز در نزدیکی فرودگاه بین المللی دشت ناز ساری قرار دارد افراد سرشناس. رامین رضائیان بازیکن تیم ملی ایران شماره ۲۳ جمعیت. سمسکنده روستائی در دهستان میان‌دورود کوچک قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۸۷۴۵نفر (۱۹۵۵خانوار) بوده‌است. مردم سمسکنده به گویش ساروی زبان مازندرانی
مردم سمسکنده به گویش ساروی زبان مازندرانی صحبت می‌کنند.
قورتیکلا، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران.که در کنار روستای سمسکنده واقع شده‌است جمعیت. این روستا در دهستان میان‌دورود کوچک قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۷۳۶نفر (۲۰۸خانوار) بوده‌است. قرتیکلا(قورتیکلا)، روستای قرتیکلا از کهن‌ترین روستاهای مازندران به شمار می آید که مربوط به هزاره اول قبل از میلاد می‌باشد .این روستا به دست یک پادشاه محلی در آن زمان به نام خواجه لرد بنا شده‌است . روستای قرتیکلا بر طبق آخرین نقشه تقسیمات
. روستای قرتیکلا بر طبق آخرین نقشه تقسیمات کشوری جزء دهستان میاندورود کوچک از توابع بخش مرکزی شهرستان ساری و در فاصله 7 کیلومتری شرق شهر ساری واقع شده‌است. این روستا از سمت جنوب به روستای سمسکنده و از سمت شمال غرب به روستای همت آباد متصل می‌باشد ضمنا از سمت شرق و شمال به اراضی کشاورزی اتصال پیدا می‌کند.این روستا بر طبق آخرین آمار سرشماری سال ۱۳۹۰ دارای ۲۴۲ خانوار و ۸۰۰نفر جمعیت می‌باشد ، و ۴ شهید تقدیم به میهن اسلامی كرده است.
بالاآبدنگ، روستایی است از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران. جمعیت. این روستا در دهستان میان‌دورود کوچک قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۳۳۹نفر (۹۰خانوار) بوده‌است.
حسین‌آباد، روستایی از توابع بخش مرکزی شهرستان ساری در استان مازندران ایران است. جمعیت. این روستا در دهستان میان‌دورود کوچک قرار داشته و براساس آخرین سرشماری مرکز آمار ایران که در سال ۱۳۸۵ صورت گرفته، جمعیت آن ۴۴۸نفر (۹۰خانوار) بوده‌است.
در علم کامپیوتر پیمایش درخت شکلی از پیمایش گراف است و به پروسه ملاقات گره‌ها در ساختمان دادهٔ درخت اشاره دارد، به نحوی سیسیبهر گره دقیقاً یک‌بار ملاقات شود. این‌گونه پیمایش‌ها به ترتیب گره‌ای که ملاقات می‌کنند دسته‌بندی شده‌اند. الگوریتم‌های زیر برای یک درخت دودویی شرح داده شده‌اند اما ممکن است قابل تعمیم به سایر درخت‌ها نیز باشند. انواع. در مقایسه با ساختمان داده‌های خطی مانند لیست‌های پیوندی و آرایه یک بعدی که یک روش پیمایش استاندارد دارند؛ ساختارهای درختی می‌توانند در مسیرهای مختلفی پیمایش شوند. برای
می‌توانند در مسیرهای مختلفی پیمایش شوند. برای شروع از ریشه یک درخت دودویی سه گام اصلی وجود دارد که ترتیب انجام آن‌ها نوع پیمایش درختی را مشخص می‌کند. این مراحل عبارتند از: انجام یک عمل در گره فعلی که اشاره به دیدن گره دارد، پیمایش به سمت گره فرزند چپ و پیمایش به سمت گره فرزند راست در برخی از روش‌ها پیمایش شامل تکرار همه گره‌ها می‌شود. چراکه از گره داده شده ممکن است بیش از یک گره بعدی وجود داشته باشد( در این حالت آن ساختمان داده خطی نیست) پس با فرض محاسبهٔ متوالی (نه موازی) بعضی از گره‌ها باید در برخی
متوالی (نه موازی) بعضی از گره‌ها باید در برخی مسیرها به تعویق بیفتند و برای ملاقات‌های بعدی ذخیره شوند. این کار اغلب بواسطه پشته و از طریق الگوریتم LIFO یا از طریق صف و از طریق الگوریتم FIFO انجام می‌شود. ساختمان داده همانند یک درخت بازگشتی است، پیمایش می‌تواند به عنوان یک بازگشت تعریف شود، در یک مد طبیعی و روشن گره‌های معوق به صورت ضمنی در پشته تماس ذخیره می‌شوند. نامی که به پیمایش‌ها داده می‌شود از ترتیبی که آن‌ها گره‌ها را ملاقات می‌کنند گرفته شده‌است. به بیان ساده‌تر پیشروی به سمت پایین (اول-عمق، فرزند
بیان ساده‌تر پیشروی به سمت پایین (اول-عمق، فرزند اول سپس نوه، قبل از فرزند دوم ) یا اول-سطح (اول سطح یا عرض، فرزند اول سپس فرزند دوم قبل از نوه) پیمایش‌های اول –عمق بیشتر بر اساس وضعیت عناصر ریشه با توجه به گره‌های موجود در سمت چپ و راست دسته‌بندی شده‌اند. تصور کنید که گره چپ و راست در مکان خود ثابت هستند، پس گره ریشه می‌تواند در طرف چپ گره سمت چپ قرار داده شود(پیمایش پیشوندی) یا اینکه بین گره راست و چپ قرار گیرد(پیمایش میانوندی) یا طرف راست گره سمت راست باشد (پیمایش پسوندی). هیچگونه اختلاف مشابهی در
باشد (پیمایش پسوندی). هیچگونه اختلاف مشابهی در پیمایش اول-سطح که به گره فرزند نسبت داده شده وجود ندارد؛ در نتیجه پیمایش اول-سطح بی ابهام و واضح است. برای طراحی همیشه فرض بر این است که گره‌های سمت چپ بر گره‌های سمت راست مقدم هستند. این مرتب‌سازی می‌تواند تا زمانی که همین ترتیب برای همه روش‌های پیمایش، درنظرگرفته وارونه شود. پیمایش اول‌عمق از طریق پشته به آسانی قابل پیاده‌سازی است، در حالی که اول‌سطح به سادگی از طریق صف قابل پیاده‌سازی است. فراتر از این پیمایش‌ها عمومی طرح‌های پیچیده‌تر و ترکیبی مختلفی نیز
عمومی طرح‌های پیچیده‌تر و ترکیبی مختلفی نیز قابل پیاده‌سازی است، نظیر جستجوهای عمق محدود (depth- limited)، جستجوی تعمیق تکراری (iterative deepening depth-first). می‌خواهیم با حرکت روی یال‌های یک درخت، همهٔ گره‌های آن را هر کدام یک بار ملاقات کنیم. به این کار پیمایش درخت می‌گویند. بسته به این که کدام عنصر، کی ملاقات شود، پیمایش درخت لیست یا یک ترتیب خطی از عناصر آن درخت به ما می‌دهد. طبیعتاً پیمایش‌های متفاوت ترتیب‌های متفاوتی خواهند داد. دو روش عمقل اول و سطح اول، دو روش معمول پیمایش درخت هستند که بیشتر
سطح اول، دو روش معمول پیمایش درخت هستند که بیشتر برای پیمایش درخت دودویی به کار می‌روند. عمق اول. اول-عمق Depth-first سه نوع پیمایش اول- عمق وجود دارد: پیمایش پیشوندی (Pre-Order)، پیمایش میانوندی (In-Order)، پیمایش پسوندی (Post- order) برای درخت دودویی، آن‌ها در هر گره، با شروع از گره ریشه به عنوان عملیات بازگشتی تعریف شده‌اند که الگوریتم آن‌ها به شرح زیر است: پیمایش پیش‌ترتیب: پیمایش میان‌ترتیب: پیمایش پس‌ترتیب: Print Pre-order traversal of the tree }(void preOrder(node* r } (if(r ;""»cout «r-» data
preOrder(node* r } (if(r ;""»cout «r-» data ;(preOrder(r-&gt;left (preOrder(r-&gt;right { iterativePreorder(node) parentStack = empty stack while (not parentStack.isEmpty() or node ≠ null) if (node ≠ null) visit(node) if (node.right ≠ null) parentStack.push(node.right) node = node.left else node = parentStack.pop() In-order inorder(node) if node == null then return inorder(node.left) visit(node) inorder(node.right) iterativeInorder(node) parentStack = empty stack while (not parentStack.isEmpty() or node ≠
stack while (not parentStack.isEmpty() or node ≠ null) if (node ≠ null) parentStack.push(node) node = node.left else node = parentStack.pop() visit(node) node = node.right Post-order postorder(node) if node == null then return postorder(node.left) postorder(node.right) visit(node) iterativePostorder(node) parentStack = empty stack lastnodevisited = null while (not parentStack.isEmpty() or node ≠ null) if (node ≠ null) parentStack.push(node) node = node.left else peeknode = parentStack.peek() if
= node.left else peeknode = parentStack.peek() if (peeknode.right ≠ null and lastnodevisited ≠ peeknode.right) /* if right child exists AND traversing node from left child, move right */ node = peeknode.right else visit(peeknode) lastnodevisited = parentStack.pop() node = null هر کدام از این روش‌های پیمایش را می‌توان به دو روش بازگشتی و غیر بازگشتی پیاده‌سازی کرد. درخت عمومی. به منظور پیمایش هر درختی در پیمایش اول-عمق، عملیات‌های بازگشتی زیر در هر گره انجام می‌شود: ۱. انجام عمل پیمایش پیشوندی ۲. برای هر i
می‌شود: ۱. انجام عمل پیمایش پیشوندی ۲. برای هر i (با i=1 to n) انجام می‌شود: ۱. ملاقات iام، اگر وجود داشته باشد. ۲. انجام عملیات پیمایش میانوندی ۳. انجام عملیات پیمایش پسوندی جایی که n تعداد گره‌های فرزند است، وابسته به مشکلی که وجود دارد عملیات پیمایش پیشوندی، میانوندی و پسوندی ممکن است بی‌اعتبار شوند یا این‌که ممکن است شما بخواهید از یک گره فرزند خاصی بازدید کنید بنابراین این عملیات‌ها اختیاری هستند. همچنین در عمل ممکن است بیش از یک عملیات پیشوندی، میانوندی و پسوندی نیاز باشد. به عنوان مثال زمان وارد شدن
و پسوندی نیاز باشد. به عنوان مثال زمان وارد شدن به یک درخت سه تایی، یک عملیات پیشوندی بواسطه مقایسه، بخش‌ها انجام شده‌است. ممکن است یک عملیات پسوندی پس از متوازن کردن مجدد درخت نیاز باشد. اول سطح. درخت‌ها می‌توانند به ترتیب هر سطح پیمایش شوند، به گونه‌ای که همهٔ گره‌ها در یک سطح را ملاقات می‌کنیم، سپس به ترتیب به سطوح پایین‌تر می‌رویم و تمام گره‌های آن‌ها را ملاقات می‌کنیم. سایر روش‌ها. روش‌های پیمایش دیگری هم وجود دارند که جزء هیچ‌یک از دو روش بالا دسته‌بندی نمی‌شوند. جستجوی درختیِ مونته کاریو یکی از این
نمی‌شوند. جستجوی درختیِ مونته کاریو یکی از این روش هاست که روی محتمل‌ترین حرکات براساس توسعهٔ درخت جستجو روی نمونه‌سازی تصادفی فضای محل جستجو بنا شده‌است. مثال. درخت دودویی: درخت‌های بینهایت. با اینکه عموماً پیمایش روی درخت‌هایی با تعداد گره محدود انجام می‌شود اما امکان پیاده‌سازی آن روی درخت‌های بی‌نهایت و نامحدود نیز وجود دارد. حتی بعضی درخت‌های محدود نیز آنقدر بزرگند که می‌توان به عنوان درخت‌های بینهایت آن‌ها را مورد بررسی و آنالیز قرار داد مانند درخت بازی یا شطرنج. این یک علاقه خاص در برنامه‌نویسی
بازی یا شطرنج. این یک علاقه خاص در برنامه‌نویسی تابعی است؛ بنابراین ساختمان‌های داده بی‌نهایت اگر (به شدت) مورد ارزیابی قرار نگرفته‌اند اغلب می‌تواند تعریف شود و کار کند، در این صورت زمان بی‌نهایتی خواهد برد. برخی ازدرختان محدود برای نمایش ساده بیش از حد بزرگ هستند نظیر درخت بازی، شطرنج، بازی گو و نظایرآن. این کاری سودمند و مفید است که آن‌ها را به عنوان اینکه اگر آن‌ها بی‌نهایت بودند بررسی کنیم. یک نیاز اساسی برای پیمایش، ملاقات کردن هر گره است. برای درختان بی‌نهایت الگوریتم‌های ساده اغلب به شکست
درختان بی‌نهایت الگوریتم‌های ساده اغلب به شکست می‌انجامند. به عنوان مثال درخت دودویی داده شده با عمق بی‌نهایت، پیمایش اول-عمق از یک سمت درخت پایین خواهد رفت (بنابر قانون سمت چپ). هیچگاه مابقی را ملاقات نخواهدکرد؛ و در واقع اگر پیمایش میانوندی و پسوندی هیچگاه گرهی را ملاقات نکنند پس باید به برگ رسیده باشند (ولی در واقعیت اینطور نیست). در مقابل، پیمایش اول-سطح (پیمایش سطحی) درخت دودویی با عمق بی‌نهایت را بدون مشکل پیمایش می‌کند؛ و در واقع هر درخت را با فاکتور انشعاب محدود پیمایش می‌کند. به بیانی دیگر درختی
انشعاب محدود پیمایش می‌کند. به بیانی دیگر درختی با ۲ عمق داده شده که گره ریشه فرزندان بی‌نهایت بسیاری دارد و هر یک از این فرزندان دو فرزند دارند، پیمایش اول-عمق تمامی گره‌ها را ملاقات می‌کند در مرتبه اول از گره‌های نوه (فرزند فرزند هر گره) تهی می‌شود، سپس به سمت بعدی حرکت می‌کند (فرض می‌کنیم که آن پیمایش پسوندی نیست). در مقابل پیمایش اول- سطح هیچگاه به گره نوه نمی‌رسد، بنابراین آن به دنبال تهی کردن فرزند اول است. تجزیه و تحلیل‌های پیچیده تری از زمان اجرا می‌توانند از طریق اعداد ترتیبی نامحدود داده شوند؛
می‌توانند از طریق اعداد ترتیبی نامحدود داده شوند؛ بنابراین جستجوهای اول-عمق یا اول-سطح پیمایشات درخت درخت بی‌نهایت را انجام نمی‌دهند و برای درختان خیلی بزرگ کارآمد نیستند. به هر حال، پیمایشات ترکیبی می‌تواند درختان بی‌نهایت (قابل شمارش) را پیمایش کنند مخصوصاً از طریق اثبات مورب («مورب» ترکیبی است از افقی و عمودی که سطح و عمق را مرتبط می‌کند). مشخصا، شاخه‌های درخت بی‌نهایت داده شده با عمق نامحدود گره ریشه را با علامت ()، فرزندان گره ریشه را با علامت (۱)، (۲) و... نوه‌ها را با علامت (۱٬۱)، (۱٬۲) و ... (۲٬۱)،
و... نوه‌ها را با علامت (۱٬۱)، (۱٬۲) و ... (۲٬۱)، (۲٬۲)، ... مشخص می‌کند. در نتیجه، گره‌ها در یک تناظر یک به یک با توالی محدودی از اعداد مثبتی هستند، که قابل شمارش اندو می‌توانند برای مرتبه اول به وسیلهٔ مجموع ورودی‌ها و سپس با رعایت ترتیب واژه نگاری بین جمع داده شده (تنها توالی محدود با مقادیر داده شده جمع می‌شوند بنابراین تمامی ورودی‌هایی که به صورت رسمی بدان دسترسی یافته‌است، یک تعداد متناهی از ترکیب یک عدد طبیعی داده شده‌است) که یک پیمایش را می‌دهد، جایگذاری شوند. این می‌تواند به عنوان نگاشت عمق
جایگذاری شوند. این می‌تواند به عنوان نگاشت عمق بی‌نهایت درخت باینری بر روی این درخت و سپس پیمایش اول-سطح تفسیر شود: جایگزینی ضلع پایینی متصل به گره والد به فرزندان دوم و بعدی خودش با ضلع سمت راست ازاولین فرزند به دومین فرزند و از دومین فرزند به سومین فرزند و ... . بنابراین در هر مرحله یک یا هر دو می‌توانند به پایین (اضافه کردن یک (۱)) یا به راست (اضافه کردن یک (۱) به آخرین عدد) (بجز ریشه که اضافی است و می‌تواند به پایین برود) بروند، که ارتباط و مراسلات بین درخت دودویی بی‌نهایت وشماره‌گذاری بالا را نشان
درخت دودویی بی‌نهایت وشماره‌گذاری بالا را نشان می‌دهد. مجموع ورودی‌ها (منهای ۱) مربوط به فاصله از ریشه که برابر است با 2n-۱ گره در عمق n-1 در درخت دودویی بی‌نهایت. انواع دیگر. همچنین الگوریتم‌های پیمایش‌های درختی وجود دارد که در هیچ‌یک از حوزه‌های جستجو اول-عمق و یا اول-سطح دسته‌بندی نشده‌اند. یکی از این الگوریتم‌ها، الگوریتم درخت مونت کالر است که بر تجزیه و تحلیل جا به جایی‌های امیدوارکننده تر بر پایه گسترش درخت جستجو ب از طریق نمونه گیری‌های تصادفی فضای جستجو متمرکز شده‌است. کاربردها. پیمایش پیشوندی در
جستجو متمرکز شده‌است. کاربردها. پیمایش پیشوندی در حالی که گره‌ها و اضلاع را تکثیر می‌کند می‌تواند یک کپی کاملی از درخت دودویی را بسازد. پیمایش میانوندی به شکل رایج تری در جستجوی درخت دودویی مورد استفاده قرار می‌گیرد چراکه مقادیرزیر مجموعه را با توجه به مقایسه‌ای که درخت دودویی پیاده‌سازی می‌کند برمی‌گرداند. پیمایش پسوندی در هنگام حذف یا آزادسازی گره‌ها و مقادیر می‌تواند یک درخت دودویی کامل را حذف کند، همچنین می‌تواند یک پسوند نمایشی از درخت دودویی را ایجاد کند. پیاده‌سازی. همه پیاده‌سازی‌های بالا نیاز به