প্রশ্ন ট্যাগ «tree»

উপাদানগুলির তালিকাগুলির দক্ষ সঞ্চয় করার জন্য চেষ্টা করে। উপসর্গগুলি ভাগ করা তাই এটি স্থান দক্ষ efficient আমি দক্ষতার সাথে গাছ সংরক্ষণের জন্য একই ধরণের সন্ধান করছি। আমি সদস্যতা যাচাই করতে এবং উপাদান যুক্ত করতে সক্ষম হতে চাই, জেনেছি যে প্রদত্ত গাছটি কিছু সঞ্চিত গাছের একটি সাবট্রি কিনা বা সেখানে যদি …

10 ds.data-structures  tree  model-checking 

যাক একটি মূলী বাইনারি ট্রি হও। টি এর মূল থেকে কোনও পাতার প্রতিটি পথের দৈর্ঘ্য n হয় । টি এর প্রতিটি নোডের সর্বদা একটি বাম এবং ডান চাইল্ড নোড থাকে তবে এটি সম্ভবত যে তারা একই (তাই সর্বদা 2 এন পথ সম্ভব)। টি এর আকার ও ( পি ও এল …

10 graph-theory  tree 

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

10 ds.data-structures  functional-programming  tree  hash-function 

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

9 graph-algorithms  ds.data-structures  tree  graph-isomorphism  string-search 

আমি একটি ডেটা কাঠামো খুঁজছি, এটি মূলত মানচিত্রের একটি গাছ, যেখানে প্রতিটি নোডে মানচিত্রে কিছু নতুন উপাদান থাকে, পাশাপাশি তার মূল নোডের মানচিত্রের উপাদান রয়েছে। মানচিত্রের দ্বারা এখানে আমি কী এবং মানগুলির সাথে একটি প্রোগ্রামিং মানচিত্র বলতে চাইছি এসটিএলে মানচিত্রের মতো বা পাইথনে ডিক। উদাহরণস্বরূপ, একটি মূল নোড থাকতে পারে: …

9 ds.data-structures  tree  hash-function