জিপার কী এবং এটি গাছের মতো কাঠামোর সাথে কীভাবে সম্পর্কিত?


15

আমি লায়াহে একটি অধ্যায় পড়ছিলাম যা আমার কাছে সত্যিকার অর্থে আসে না। আমি বুঝতে পারি যে জিপার্সগুলি গাছের মতো কাঠামোকে নির্বিচারে ট্র্যাভার করতে পারে তবে এ সম্পর্কে আমার কিছু ব্যাখ্যা দরকার। এছাড়াও, জিপারগুলি কোনও ডেটা স্ট্রাকচারে সাধারণীকরণ করা যায়?


3
এটি কম্পিউটার বিজ্ঞানের পক্ষে সম্ভবত আরও উপযুক্ত , যদিও কাজের জেনারাইজিং জিপারগুলিতে বেশ কয়েকটি প্রযুক্তিগত যন্ত্রপাতি জড়িত।
ডেভ ক্লার্ক

6
একটি জিপার এমন একটি জিনিস যা আপনার সর্বদা বন্ধ রাখা উচিত, বিশেষত যখন কোনও গাছের সন্ধানে।
আন্দ্রেজ বাউয়ার

উত্তর:


14

একটি জিপার, সাধারণভাবে, এটিতে একটি গর্তযুক্ত একটি ডেটা স্ট্রাকচার। জিপার্স ডেটা স্ট্রাকচারগুলি ট্র্যাভার্সিং / ম্যানিপুলেট করার জন্য ব্যবহৃত হয় এবং গর্তটি ট্র্যাভারসালের বর্তমান ফোকাসের সাথে মিলে যায়। সাধারণত বিবেচনাধীন ডেটা কাঠামোর একটি উপাদানও রয়েছে, যাতে একটিতে (তালিকা) জিপার এবং একটি তালিকা বা একটি (গাছ) জিপার এবং একটি গাছ থাকে। জিপার প্রোগ্রামারটিকে ডেটা কাঠামোর চারপাশে দক্ষতার সাথে ঘুরিয়ে আনতে দেয় এমনকি উপাদানটিকে ফোকাসে প্রতিস্থাপন করে। ফোকাসে জিপার এবং উপাদানটির জুড়িটি গর্তের ফোকাসে উপাদান স্থাপনের ফলে সীমাবদ্ধতা পূরণ করে যে মূল তথ্য কাঠামো দেয়।

জিপার্সকে সাধারণভাবে ইনডাকটিভ ডেটা ধরণের ক্ষেত্রে সাধারণ করা যায়। ধারণাটি টাইপ-ইনডেক্সড ফ্যাশনে সংজ্ঞায়িত করা যেতে পারে ( টাইপ-ইনডেক্সড ডেটা প্রকারগুলি দেখুন )। এগুলি কোনও ডেটা কাঠামোর ডেরাইভেটিভের ধারণার সাথেও সম্পর্কিত এবং বিভাগীয় তাত্ত্বিক দৃষ্টিভঙ্গি থেকে এটি অধ্যয়ন করা হয়েছে ।


2

একটি জিপার হ'ল এক জোড়া জিনিস: এটি হ'ল কাঠামো সহ একটি কাঠামো, একটি ফোকাস , আপনি যেখানে কাঠামোতে যেখানে আছেন তা প্রতিনিধিত্ব করে, একটি পথের সাথে , কীভাবে আপনি সেই ফোকাসটিতে পৌঁছেছেন তা রেকর্ড করে। (এই পথটি হ'ল লাইএইচ'র রুটিচক্রগুলি il

পথটি হ'ল আপনি কীভাবে কাঠামোর পরিবর্তনগুলি প্রয়োগ করেন: "নীচে যান, বাম দিকে যান, মান বাড়ান"। বারবার আবেদন ( "পর্যন্ত যেতে" দ্বারা go_upমধ্যে Huet এর কাগজ এই সময়ে), আপনি আপনার পদক্ষেপ প্রত্যনুসরণ এবং একটি নতুন, ভাবে পরিবর্তিত, মূল কাঠামো কপি দিয়ে শেষ করতে পারেন।

এগুলি সত্যই অন্যান্য কাঠামোতে সাধারণীকরণ করা যেতে পারে:

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.