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

আমি ভাবছি বাইনারি গাছগুলির নির্দিষ্ট প্রয়োগগুলি কী। আপনি কিছু বাস্তব উদাহরণ দিতে পারেন?

323 binary-tree 

কেউ দয়া করে বাইনারি ট্রি এবং বাইনারি অনুসন্ধান গাছের মধ্যে পার্থক্যটি উদাহরণ সহ ব্যাখ্যা করতে পারেন ?

322 data-structures  tree  binary-tree  binary-search-tree 

আমি সম্প্রতি স্কিপ তালিকা হিসাবে পরিচিত ডেটা স্ট্রাকচার জুড়ে এসেছি । বাইনারি অনুসন্ধান গাছের সাথে এটির অনুরূপ আচরণ বলে মনে হয়। আপনি বাইনারি অনুসন্ধানের গাছের উপরে কেন কখনও এড়িয়ে যেতে চান?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

এখানে বাইনারি ট্রি অগত্যা বাইনারি অনুসন্ধান ট্রি নাও হতে পারে। কাঠামো হিসাবে গ্রহণ করা যেতে পারে - struct node { int data; struct node *left; struct node *right; }; বন্ধুর সাথে আমি সর্বাধিক সমাধানটি কাজ করতে পারি এই ধরণের কিছু - এই বাইনারি গাছটি বিবেচনা করুন : ইনঅর্ডার ট্র্যাভারসাল ফলন …

187 algorithm  binary-tree  complexity-theory  least-common-ancestor 

গাদা এবং বিএসটি-র মধ্যে পার্থক্য কী? কখন গাদা ব্যবহার করবেন এবং কখন বিএসটি ব্যবহার করবেন? যদি আপনি উপাদানগুলি বাছাই করা ফ্যাশনে পেতে চান, তবে স্তরের চেয়ে বিএসটি আরও ভাল?

169 algorithm  binary-tree  heap  binary-search-tree 

আমি জাভাতে কীভাবে বাইনারি গাছ মুদ্রণ করতে পারি যাতে আউটপুটটি এমন হয়: 4 / \ 2 5 আমার নোড: public class Node<A extends Comparable> { Node<A> left, right; A data; public Node(A data){ this.data = data; } }

163 java  printing  binary-tree 

আমি একটি বাইনারি অনুসন্ধান গাছের সংজ্ঞাটি খুঁজতে চেষ্টা করছি এবং আমি সর্বত্র বিভিন্ন সংজ্ঞা সন্ধান করতে থাকি। কেউ কেউ বলেন যে কোনও সাবট্রির জন্য বাম চাইল্ড কীটি মূলের থেকে কম বা সমান। কেউ কেউ বলে যে কোনও প্রদত্ত সাবট্রির জন্য ডান চাইল্ড কীটি মূলের চেয়ে বড় বা সমান। এবং আমার …

139 data-structures  computer-science  binary-tree 

কেউ দয়া করে আমাকে স্ট্যাকস বা পুনরাবৃত্তি না ব্যবহার করে নিম্নলিখিত মরিস ইনর্ডার ট্রি ট্রভারসাল অ্যালগরিদম বুঝতে সাহায্য করতে পারেন? আমি এটি কীভাবে কাজ করে তা বোঝার চেষ্টা করছিলাম তবে এটি কেবল আমার থেকে দূরে রইল। 1. Initialize current as root 2. While current is not NULL If current does …

125 c++  binary-tree  tree-traversal 

সেই স্কুল বছরগুলিতে কিছুটা সময় কেটে গেছে। হাসপাতালে আইটি বিশেষজ্ঞ হিসাবে চাকরি পেয়েছেন। এখন কিছু আসল প্রোগ্রামিং করার জন্য সরানোর চেষ্টা করা হচ্ছে। আমি এখন বাইনারি গাছগুলিতে কাজ করছি এবং আমি ভাবছিলাম যে গাছটি উচ্চতা-ভারসাম্যযুক্ত কিনা তা নির্ধারণের সেরা উপায় কী হবে? আমি এর পাশাপাশি কিছু ভাবছিলাম: public boolean isBalanced(Node …

113 java  algorithm  data-structures  binary-tree 

আমার কোনও স্থিতিশীল / গ্লোবাল ভেরিয়েবল ব্যবহার না করে বাইনারি অনুসন্ধান গাছে kth ক্ষুদ্রতম উপাদান খুঁজে পাওয়া দরকার। কীভাবে দক্ষতার সাথে এটি অর্জন করবেন? আমার মনে যে সমাধানটি রয়েছে তা হ'ল ও (এন) এ অপারেশন করছে, যেহেতু আমি পুরো গাছটির অভ্যন্তরীণ ট্র্যাভারসাল করার পরিকল্পনা করছি বলে সবচেয়ে খারাপ এটি। তবে …

112 algorithm  data-structures  binary-tree  binary-search 

পাইথনের বাইনারি ট্রি প্রয়োগের জন্য সেরা ডেটা স্ট্রাকচারটি কোনটি?

104 python  algorithm  search  data-structures  binary-tree 

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

100 data-structures  computer-science  binary-tree  preorder 

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

99 math  binary-tree  complexity-theory  big-o 

type BSTree a = BinaryTree a data BinaryTree a = Null | Node (BinaryTree a) a (BinaryTree a) deriving Show flattenTree :: BinaryTree a -> [a] flattenTree tree = case tree of Null -> [] Node left val right -> (flattenTree left) ++ [val] ++ (flattenTree right) isBSTree :: (Ord …

10 haskell  tree  binary-tree  binary-search-tree  predicate