প্রশ্ন ট্যাগ «binary-trees»

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

99 algorithms  binary-trees  trees 

এই দুটি খুব অনুরূপ বলে মনে হয় এবং প্রায় একই ধরণের কাঠামো রয়েছে। পার্থক্য কি? প্রতিটি বিভিন্ন অপারেশন জন্য সময় জটিলতা কি?

91 data-structures  binary-trees  heaps 

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

30 algorithms  data-structures  binary-trees  hash-tables 

স্বজ্ঞাতভাবে, "সুষম গাছ" এমন গাছ হওয়া উচিত যেখানে প্রতিটি নোডের বাম এবং ডান উপ-গাছগুলিতে "প্রায় একই" নোডের সংখ্যা থাকতে হবে। অবশ্যই, যখন আমরা লাল-কালো গাছগুলি * (শেষে সংজ্ঞাটি দেখুন) ভারসাম্যযুক্ত হওয়ার বিষয়ে কথা বলি, তখন আমরা প্রকৃতপক্ষে বোঝাতে পারি যে তারা উচ্চতা ভারসাম্যযুক্ত এবং সেই অর্থে তারা ভারসাম্যপূর্ণ। ধরুন আমরা …

30 data-structures  binary-trees  search-trees 

আমরা পোস্ট-অর্ডার জানি, post L(x) => [x] post N(x,l,r) => (post l) ++ (post r) ++ [x] এবং প্রাক অর্ডার pre L(x) => [x] pre N(x,l,r) => [x] ++ (pre l) ++ (pre r) এবং ক্রম ট্র্যাভার্সাল রেসপন্স। sequentialisation। in L(x) => [x] in N(x,l,r) => (in l) ++ [x] …

28 algorithms  binary-trees 

(আমি কিছু গাণিতিক পটভূমির একজন শিক্ষার্থী এবং আমি নির্দিষ্ট ধরণের বাইনারি গাছের সংখ্যা কীভাবে গণনা করব তা জানতে চাই like) বাইনারি ট্রিগুলির জন্য উইকিপিডিয়া পৃষ্ঠাটি দেখে , আমি এই প্রতিবেদনটি লক্ষ্য করেছি যে আকারের মূলযুক্ত বাইনারি গাছগুলির সংখ্যাটি এই কাতালান সংখ্যা হবে : C_n = f dfrac {1} {n + …

28 combinatorics  binary-trees  discrete-mathematics 

আমি ভারসাম্য বাইনারি গাছগুলির দুটি সংজ্ঞা দেখেছি, যা আমার কাছে আলাদা look একটি বাইনারি গাছ ভারসাম্যপূর্ণ যদি প্রতিটি নোডের জন্য এটি ধারণ করে যে বাম সাবট্রির অভ্যন্তরীণ নোডের সংখ্যা এবং ডান সাবট্রির অভ্যন্তরীণ নোডের সংখ্যা প্রায় 1 দ্বারা পৃথক হয়। একটি বাইনারি গাছ ভারসাম্যযুক্ত যদি কোনও দুটি পাতার জন্য গভীরতার …

26 data-structures  binary-trees 

আমি স্পষ্টভাবে বুঝতে পারি না যে স্প্লে ট্রি ট্রি স্ট্রাকচারের ঘূর্ণন কেন কেবল রেটিং নোডের পিতামাতাকেই বিবেচনা করে না, তবে পিতামহীও (জিগ-জাগ এবং জিগ-জিগ অপারেশন) গ্রহণ করে। নিম্নলিখিতগুলি কেন কাজ করবে না: উদাহরণস্বরূপ, গাছটিতে একটি নতুন নোড inোকানোর সাথে সাথে আমরা বাম বা ডান সাবট্রিতে sertোকানো কিনা তা পরীক্ষা করে …

25 algorithms  data-structures  binary-trees  search-trees 

আগের প্রশ্নে ওজন ভারসাম্যযুক্ত গাছের সংজ্ঞা এবং লাল-কালো গাছ সম্পর্কিত একটি প্রশ্ন ছিল। এই প্রশ্নটি একই প্রশ্নটি জিজ্ঞাসা করা, তবে এভিএল গাছগুলির জন্য । প্রশ্নটি হ'ল, অন্য প্রশ্নের মতো ভারসাম্যযুক্ত গাছগুলির সংজ্ঞা দেওয়া ,μμ\mu এমন কি কোনও জিটি যে সমস্ত বড় এভিএল গাছগুলি ভারসাম্যযুক্ত?μμ > 0μ>0\mu \gt 0μμ\mu আমার ধারণা, …

22 data-structures  binary-trees  search-trees  balanced-search-trees  avl-trees 

আমার একটি অ্যাসাইনমেন্ট রয়েছে যেখানে আমাকে একটি বাইনারি অনুসন্ধান গাছ ব্যবহার করতে হবে এবং এটি নিজেকে স্ব-আদেশে পরিবর্তন করতে হবে যাতে সর্বাধিক অ্যাক্সেস হওয়া আইটেমগুলি (উচ্চতর অগ্রাধিকার থাকে) গাছের শীর্ষে থাকে, মূলটি সর্বাধিক অ্যাক্সেসযুক্ত নোড হয় । প্রফেসর আমাকে কাজ করার জন্য বিএসটি এবং নোড স্ট্রাক্ট দিয়েছিলেন, তবে গাছটি আপডেট …

20 algorithms  data-structures  binary-trees  search-trees 

শিরোনামহীন, মূলযুক্ত বাইনারি গাছগুলি বিবেচনা করুন। আমরা পারি কম্প্রেস যেমন গাছ: যখনই সেখানে সাব-ট্রি পয়েন্টার হয় এবং সঙ্গে (ব্যাখ্যা কাঠামোগত সমতা যেমন), আমরা দোকান (wlog) এবং সব পয়েন্টার প্রতিস্থাপন পয়েন্টার সঙ্গে । উদাহরণস্বরূপ উলির উত্তর দেখুন ।TTTT′T′T'T=T′T=T′T = T'===TTTT′T′T'TTT উপরের অর্থে একটি গাছকে ইনপুট হিসাবে গ্রহণ করে এমন একটি অ্যালগোরিদম …

20 algorithms  data-structures  trees  binary-trees 

নিম্নলিখিত গুগল কোড জ্যাম 1C প্রশ্নটি বিবেচনা করুন : চীনের গ্রেট ওয়ালটি অসীম রেখা হিসাবে শুরু হবে, যেখানে সমস্ত অবস্থানের উচ্চতা ।000 কয়েকটি উপজাতি , এন ≤ 1000 , নিম্নলিখিত প্যারামিটার অনুসারে প্রাচীরের দেয়ালে আক্রমণ করবে - একটি শুরুর দিন, ডি , একটি শুরুর শক্তি এস , একটি সূচনা পশ্চিম-স্থানাঙ্ক, …

16 algorithms  data-structures  binary-trees 

একটি সাধারণ সাক্ষাত্কারের প্রশ্নটি প্রদত্ত বাইনারি গাছের উচ্চতা ভারসাম্যপূর্ণ কিনা তা নির্ধারণ করার জন্য একটি অ্যালগরিদম দেওয়া হয় (এভিএল ট্রি সংজ্ঞা)। আমি ভাবছিলাম যে আমরা যদি রেড-ব্ল্যাক গাছগুলির সাথে অনুরূপ কিছু করতে পারি। একটি নির্বিচারে অসম্পূর্ণ বাইনারি ট্রি দেওয়া হয়েছে (NULL নোড সহ), এমন একটি "দ্রুত" অ্যালগরিদম রয়েছে যা নির্ধারণ …

16 algorithms  data-structures  binary-trees  search-trees 

আমি প্রমাণ করার চেষ্টা করছি যে নোড সহ একটি বাইনারি হিপ ঠিক নীচে পাতাগুলি রয়েছে, যেহেতু এই নিম্নলিখিত উপায়ে নির্মিত হয়েছে:nnn⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceil প্রতিটি নতুন নোড পেরকোলিট আপের মাধ্যমে .োকানো হয় । এর অর্থ হ'ল প্রতিটি নতুন নোড অবশ্যই পরবর্তী উপলব্ধ সন্তানের তৈরি করা উচিত। আমি এর দ্বারা যা বোঝাচ্ছি …

16 data-structures  binary-trees 

আমি আছে যদি একটি ফাংশন জানতে চাই fff এন-বিট সংখ্যা আছে যা নিম্নলিখিত বৈশিষ্ট্য এন-বিট সংখ্যা থেকে: fff দ্বিখণ্ডক হওয়া উচিত উভয় fff এবং উভয়ই f−1f−1f^{-1}খুব দ্রুত গণনযোগ্য fff এমন একটি নম্বর ফেরত দেওয়া উচিত যার এর ইনপুটটির সাথে কোনও উল্লেখযোগ্য সম্পর্ক নেই। যুক্তিটি হ'ল: আমি এমন একটি প্রোগ্রাম লিখতে …

14 binary-trees  hash  binary-arithmetic