Pertanyaan yang diberi tag «binary-tree»

Saya bertanya-tanya apa aplikasi pohon biner tertentu. Bisakah Anda memberikan beberapa contoh nyata?

323 binary-tree 

Adakah yang bisa menjelaskan perbedaan antara pohon biner dan pohon pencarian biner dengan sebuah contoh ?

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

Saya baru-baru ini menemukan struktur data yang dikenal sebagai daftar lewati . Tampaknya memiliki perilaku yang sangat mirip dengan pohon pencarian biner. Mengapa Anda ingin menggunakan daftar lompatan di atas pohon pencarian biner?

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

Binary Tree di sini mungkin belum tentu menjadi Binary Search Tree. Struktur dapat diambil sebagai - struct node { int data; struct node *left; struct node *right; }; Solusi maksimal yang bisa saya selesaikan dengan seorang teman adalah sesuatu seperti ini - Pertimbangkan pohon biner ini : Invers traversal menghasilkan …

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

Apa perbedaan antara heap dan BST? Kapan menggunakan heap dan kapan menggunakan BST? Jika Anda ingin mendapatkan elemen dalam mode yang diurutkan, apakah BST lebih baik daripada tumpukan?

169 algorithm  binary-tree  heap  binary-search-tree 

Bagaimana saya bisa mencetak pohon biner di Jawa sehingga hasilnya seperti: 4 / \ 2 5 Simpul saya: public class Node<A extends Comparable> { Node<A> left, right; A data; public Node(A data){ this.data = data; } }

163 java  printing  binary-tree 

Saya mencoba menemukan definisi pohon pencarian biner dan saya terus menemukan definisi yang berbeda di mana-mana. Beberapa mengatakan bahwa untuk subtree tertentu kunci anak kiri kurang dari atau sama dengan root. Beberapa mengatakan bahwa untuk setiap subtree tertentu kunci anak kanan lebih besar atau sama dengan root. Dan buku struktur …

139 data-structures  computer-science  binary-tree 

Adakah yang bisa membantu saya memahami algoritme penelusuran pohon inorder Morris berikut tanpa menggunakan tumpukan atau rekursi? Saya mencoba memahami cara kerjanya, tetapi itu hanya luput dari saya. 1. Initialize current as root 2. While current is not NULL If current does not have left child a. Print current’s data …

126 c++  binary-tree  tree-traversal 

Sudah lama sejak tahun-tahun sekolah itu. Mendapat pekerjaan sebagai spesialis IT di rumah sakit. Mencoba pindah untuk melakukan pemrograman aktual sekarang. Saya sedang mengerjakan pohon biner sekarang, dan saya bertanya-tanya apa cara terbaik untuk menentukan apakah pohon itu seimbang tinggi. Saya sedang memikirkan sesuatu seperti ini: public boolean isBalanced(Node root){ …

113 java  algorithm  data-structures  binary-tree 

Saya perlu menemukan elemen terkecil ke-k di pohon pencarian biner tanpa menggunakan variabel statis / global. Bagaimana cara mencapainya secara efisien? Solusi yang ada dalam pikiran saya adalah melakukan operasi di O (n), kasus terburuk karena saya berencana untuk melakukan penelusuran inorder seluruh pohon. Tetapi jauh di lubuk hati saya …

112 algorithm  data-structures  binary-tree  binary-search 

Manakah struktur data terbaik yang dapat digunakan untuk mengimplementasikan pohon biner dengan Python?

104 python  algorithm  search  data-structures  binary-tree 

Baru-baru ini saya menyadari bahwa meskipun telah menggunakan banyak BST dalam hidup saya, saya bahkan tidak pernah berpikir untuk menggunakan apa pun selain Inorder traversal (sementara saya sadar dan tahu betapa mudahnya mengadaptasi program untuk menggunakan pre / post-order traversal). Setelah menyadari hal ini, saya mengeluarkan beberapa buku teks struktur …

98 data-structures  computer-science  binary-tree  preorder 

Untuk jenis struktur data pohon pencarian biner, saya melihat notasi Big O biasanya dicatat sebagai O (logn). Dengan huruf kecil 'l' di log, apakah ini menunjukkan basis log e (n) seperti yang dijelaskan oleh logaritma natural? Maaf untuk pertanyaan sederhana ini, tetapi saya selalu kesulitan membedakan antara logaritma tersirat yang …

96 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