"সমতল" এর অর্থ কী?

Question

আমার যদি একটি গাছ থাকে তবে "চ্যাপ্টা" স্বজ্ঞাতভাবে বোঝাত ten

বাম থেকে ডানে ঘুরে গাছের সমস্ত আইটেমের একটি তালিকা পাবেন?

আমার যদি একটি লিঙ্কযুক্ত তালিকা থাকে তবে অন্তর্নিহিতভাবে "ফ্ল্যাট" করতে হবে

এইটি দিয়ে শুরু করে সমস্ত আইটেমের একটি তালিকা পান

উদাহরণস্বরূপ, একটি লিঙ্কযুক্ত তালিকা এমন একটি ব্যতিক্রম গঠিত যা তার অভ্যন্তরীণ ব্যতিক্রমকে একত্রিত করে। ব্যতিক্রমের কোনও পদ্ধতিটির নাম "ফ্ল্যাটইননারেক্সেপসেশন" নামকরণ করা কি এই প্রত্যাশা সহকারে ন্যায়সঙ্গত হবে যে এটি ব্যতিক্রমের অনুক্রম, প্রথম বহিরাগত ব্যতিক্রম এবং অভ্যন্তরীণ-সর্বাধিক ব্যতিক্রম - শেষ?

Answer 1

যদি আমার তালিকাগুলির একটি তালিকা থাকে তবে "সমতল" হ'ল ক্রিয়াকলাপ যা সমস্ত পাতার উপাদানগুলির ক্রম অনুসারে একটি তালিকা ফেরৎ দেয় , অর্থাত্ পরিবর্তিত কিছু:

[[a, b, c], [d, e, f], [g, h i]]

মধ্যে

[a, b, c, d, e, f, g, h, i]

গাছগুলির জন্য, চাটুটি প্রাকৃতিক ট্র্যাভারসাল ক্রমে সমস্ত পাতার একটি তালিকা তৈরি করে (এনবি: যেহেতু কেবল পাতাগুলিই ফলস্বরূপ, তাই আপনি এটি প্রাক, ইন- বা পোস্ট-অর্ডার ট্র্যাভারসাল হিসাবে বিবেচনা করেন তা বিবেচনা করে না))

ফলস্বরূপ, একটি সাধারণ তালিকার জন্য "সমতল" অপারেশনটি একটি পরিচয় রূপান্তরকে সংজ্ঞায়িত করে।

সমতল বা ধাপে বা ডিগ্রিতে সম্পাদন করা যেতে পারে। এই ক্ষেত্রে:

[[[a, b], [c, d]], [[e, f], [g, h]]]

সমতল করা যেতে পারে:

[[a, b, c, d], [e, f, g, h]]

এবং তারপরে:

 [a, b, c, d, e, f, g, h]

Comments

@ ডোনাল ফেলো: এটি গাছ সম্পর্কে অর্ধেক প্রশ্নের উত্তর দেয়। লিঙ্কযুক্ত তালিকার কী হবে? "ফ্ল্যাটেন" শব্দটি দিয়ে তাদের সম্পর্কে কথা বলা কি স্বজ্ঞাত?

— গ্রেগসি

@ গ্রেগসি, সম্ভবত আপনি কোনও লিঙ্কযুক্ত তালিকাটিকে কী বিবেচনা করছেন তার একটি উদাহরণ যুক্ত করতে চান।

একটি উদাহরণ দিয়ে প্রশ্নটি সম্পাদনা করেছেন।

— গ্রেগসি

@ গ্রেগসি: একটি লিঙ্কযুক্ত তালিকাটি কেবল একটি সিক্যুয়েন্স অ্যাবস্ট্রাক্ট ধরণের প্রয়োগ। (একটি অ্যারেও কমপক্ষে একটি স্তরের সেই বিমূর্ত প্রকারের একটি বাস্তবায়ন, এবং হ্যাঁ উল্লেখযোগ্য পার্থক্য রয়েছে; বিমূর্তের ধরণগুলি পুরো গল্প নয়)) বেশিরভাগ মেমরি বরাদ্দকরণ সিস্টেম লিঙ্কযুক্ত তালিকাগুলি মোটামুটি ব্যয়বহুল করে তোলে যার কারণে আপনি ' পুনরায় তালিকার ঘরে প্রতি মেমরি বরাদ্দের ওভারহেড প্রদান করা (যা প্রায় 32-বিট সিস্টেমে প্রায় 8 বাইট থাকে) তাই আপনার যদি ধ্রুবক-সময় সন্নিবেশ এবং মুছার প্রয়োজন না হয় তবে আমি সেগুলি ব্যবহার করার পরামর্শ দেব না।

— ডোনাল ফেলো

@ বারিসডেমিরে হ্যাঁ এটি প্রথম স্তরের সমতলকরণের ফলাফল হবে, এবং অন্যটি দুটি দফার পরে হবে ...

— ডোনাল ফেলো