Cây tìm kiếm nhị phân là gì?
Các thuộc tính trên của cây tìm kiếm nhị phân cung cấp một đơn đặt hàng giữa các khóa để các hoạt động như tìm kiếm, tối thiểu và tối đa có thể được thực hiện nhanh chóng. Nếu không có thứ tự, thì chúng ta có thể phải so sánh mọi khóa để tìm kiếm một khóa nhất định. Làm thế nào để tìm kiếm một khóa trong cây nhị phân đã cho?Làm thế nào để bạn tạo ra một BST?‘n’ elements in search space and if the mid element is not the element that we are looking for, we reduce the search space to ‘n/2’ we keep reducing the search space until we either find the record that we are looking for or we get to only one element in search space and be done with this whole reduction. Có một BST trong Python?‘n’ nodes and as we discard one of the sub-trees, we discard ‘n/2’ nodes so our search space gets reduced to ‘n/2’. In the next step, we reduce the search space to ‘n/4’ and we repeat until we find the element or our search space is reduced to only one node. The search here is also a binary search hence the name; Binary Search Tree. Implementation: C++Làm thế nào để bạn tạo một nút BST?
Làm thế nào để bạn tạo một danh sách cây trong Python? Subtree bên trái của một nút chỉ chứa các nút có các phím nhỏ hơn phím nút. Subtree bên phải của một nút chỉ chứa các nút có các phím lớn hơn phím nút. Cây con bên trái và bên phải cũng phải là một cây tìm kiếm nhị phân. & Nbsp; không có nút trùng lặp. Các thuộc tính trên của cây tìm kiếm nhị phân cung cấp một đơn đặt hàng giữa các khóa để các hoạt động như tìm kiếm, tối thiểu và tối đa có thể được thực hiện nhanh chóng. Nếu không có thứ tự, thì chúng ta có thể phải so sánh mọi khóa để tìm kiếm một khóa nhất định.
Để tìm kiếm một giá trị, nếu chúng tôi có một mảng được sắp xếp, chúng tôi có thể đã thực hiện tìm kiếm nhị phân. Hãy nói rằng chúng tôi muốn tìm kiếm một số trong mảng, trong tìm kiếm nhị phân, trước tiên chúng tôi xác định danh sách đầy đủ là không gian tìm kiếm của chúng tôi, số chỉ có thể tồn tại trong không gian tìm kiếm. Bây giờ chúng tôi so sánh số sẽ được tìm kiếm hoặc phần tử được tìm kiếm với phần tử giữa (trung bình) của không gian tìm kiếm và nếu bản ghi được tìm kiếm ít hơn phần tử giữa, chúng tôi sẽ tìm kiếm ở nửa bên trái, nếu không chúng tôi đi tìm kiếm Ở nửa bên phải, trong trường hợp bình đẳng, chúng tôi đã tìm thấy yếu tố. Trong tìm kiếm nhị phân, chúng tôi bắt đầu với các yếu tố 'n' trong không gian tìm kiếm và nếu phần tử giữa không phải là yếu tố mà chúng tôi đang tìm Hồ sơ mà chúng tôi đang tìm kiếm hoặc chúng tôi chỉ có một yếu tố trong không gian tìm kiếm và được thực hiện với toàn bộ mức giảm này. & NBSP;Hoạt động tìm kiếm trong cây tìm kiếm nhị phân sẽ rất giống nhau. Giả sử chúng tôi muốn tìm kiếm số, chúng tôi bắt đầu từ gốc và sau đó chúng tôi so sánh giá trị sẽ được tìm kiếm với giá trị của gốc, nếu nó bằng nhau, chúng tôi được thực hiện với tìm kiếm nếu chúng tôi biết rằng chúng tôi cần phải Đi đến cây con bên trái vì trong một cây tìm kiếm nhị phân, tất cả các phần tử trong cây con bên trái đều nhỏ hơn và tất cả các phần tử trong cây con bên phải đều lớn hơn. Tìm kiếm một yếu tố trong cây tìm kiếm nhị phân về cơ bản là điều này, ở mỗi bước chúng tôi đi bên trái hoặc phải và ở mỗi bước, chúng tôi loại bỏ một trong những cây con. Nếu cây được cân bằng (chúng ta gọi một cây cân bằng nếu với tất cả các nút, sự khác biệt giữa độ cao của các cây con trái và phải không lớn hơn một) -Trees, chúng tôi loại bỏ các nút 'N/2' để không gian tìm kiếm của chúng tôi bị giảm xuống còn 'N/2'. Trong bước tiếp theo, chúng tôi giảm không gian tìm kiếm xuống ‘N/4 và chúng tôi lặp lại cho đến khi chúng tôi tìm thấy phần tử hoặc không gian tìm kiếm của chúng tôi được giảm xuống chỉ còn một nút. Việc tìm kiếm ở đây cũng là một tìm kiếm nhị phân do đó tên; Cây tìm kiếm nhị phân.
10 15 20 30 40 50 601 10 15 20 30 40 50 602 10 15 20 30 40 50 603 10 15 20 30 40 50 604
10 15 20 30 40 50 607 10 15 20 30 40 50 602 10 15 20 30 40 50 603 struct0
10 15 20 30 40 50 603 struct3Java
10 15 20 30 40 50 603 10 15 20 30 40 50 604
10 15 20 30 40 50 602 10 15 20 30 40 50 603 struct3
10 15 20 30 40 50 603 struct6C#
Python
10 15 20 30 40 50 601 10 15 20 30 40 50 602 10 15 20 30 40 50 603 10 15 20 30 40 50 604
10 15 20 30 40 50 607 10 15 20 30 40 50 602 10 15 20 30 40 50 603 struct0
10 15 20 30 40 50 60 3 struct3
Java
10 15 20 30 40 50 601 10 15 20 30 40 50 602 10 15 20 30 40 50 603 10 15 20 30 40 50 604
10 15 20 30 40 50 607 10 15 20 30 40 50 602 10 15 20 30 40 50 603 struct0
10 15 20 30 40 50 6022
Một khóa mới luôn được chèn vào lá. Chúng tôi bắt đầu tìm kiếm một khóa từ gốc cho đến khi chúng tôi nhấn một nút lá. Sau khi tìm thấy một nút lá, nút mới được thêm vào dưới dạng con của nút lá. & NBSP; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; 100 & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; 100 & nbsp; & nbsp; & nbsp; & nbsp; / & nbsp; \ & nbsp; & nbsp; & nbsp; & nbsp; chèn 40 & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;/ & nbsp; & nbsp; \ & nbsp; & nbsp; & nbsp; 20 & nbsp; & nbsp; 500 & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; 20 & nbsp; & nbsp; 500 & nbsp; & nbsp; & nbsp; & nbsp;/ & nbsp; \ & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;/ & nbsp; \ & nbsp; & nbsp; & nbsp; 10 & nbsp; 30 & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; 10 & nbsp; 30 & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; \ & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; 40 Implementation: C++10 15 20 30 40 50 6023 10 15 20 30 40 50 6024 10 15 20 30 40 50 6025 10 15 20 30 40 50 6026 10 15 20 30 40 50 6027 10 15 20 30 40 50 6028
10 15 20 30 40 50 6031
10 15 20 30 40 50 6033
10 15 20 30 40 50 6035
10 15 20 30 40 50 6037
10 15 20 30 40 50 6039 int10 15 20 30 40 50 6041
10 15 20 30 40 50 6043 int10 15 20 30 40 50 6041
10 15 20 30 40 50 6047 10 15 20 30 40 50 6048 10 15 20 30 40 50 6049 10 15 20 30 40 50 6050
10 15 20 30 40 50 6052
10 15 20 30 40 50 6054
10 15 20 30 40 50 6056
10 15 20 30 40 50 6059 int 10 15 20 30 40 50 6061
10 15 20 30 40 50 6064
10 15 20 30 40 50 6066
10 15 20 30 40 50 6068 int 10 15 20 30 40 50 6061
10 15 20 30 40 50 6074
10 15 20 30 40 50 603 10 15 20 30 40 50 6077 10 15 20 30 40 50 6078
10 15 20 30 40 50 6083
10 15 20 30 40 50 6085
10 15 20 30 40 50 6089 10 15 20 30 40 50 600 10 15 20 30 40 50 6091
10 15 20 30 40 50 6093
10 15 20 30 40 50 603 10 15 20 30 40 50 604
10 15 20 30 40 50 6047 struct01
10 15 20 30 40 50 6074
10 15 20 30 40 50 603 struct08
10 15 20 30 40 50 603 10 15 20 30 40 50 6077 10 15 20 30 40 50 6078
10 15 20 30 40 50 6083
10 15 20 30 40 50 6089 10 15 20 30 40 50 600 10 15 20 30 40 50 6091
10 15 20 30 40 50 60 3 10 15 20 30 40 50 60 4
10 15 20 30 40 50 6047 struct01
10 15 20 30 40 50 6049
10 15 20 30 40 50 603 struct41
C
10 15 20 30 40 50 603 struct78
10 15 20 30 40 50 6047 struct81struct struct83
10 15 20 30 40 50 603 10 15 20 30 40 50 6077 10 15 20 30 40 50 6078
10 15 20 30 40 50 6083
10 15 20 30 40 50 6089 10 15 20 30 40 50 600 10 15 20 30 40 50 6091
10 15 20 30 40 50 60 3 10 15 20 30 40 50 60 410 15 20 30 40 50 6047 struct01
10 15 20 30 40 50 603 struct41
C
10 15 20 30 40 50 603 struct78
10 15 20 30 40 50 6047 struct81struct struct83
10 15 20 30 40 50 600 struct45node* search(3struct08
10 15 20 30 40 50 6047 struct62
10 15 20 30 40 50 6077 struct68
10 15 20 30 40 50 6041
10 15 20 30 40 50 6041
10 15 20 30 40 50 6041
10 15 20 30 40 50 6041
10 15 20 30 40 50 6041
10 15 20 30 40 50 6041
10 15 20 30 40 50 6041
Python10 15 20 30 40 50 6027 node* root, 03
10 15 20 30 40 50 6035
10 15 20 30 40 50 603 node* root, 34
10 15 20 30 40 50 6089 10 15 20 30 40 50 6035
10 15 20 30 40 50 600 node* root, 6node* root, 7node* root, 7 node* root, 9
10 15 20 30 40 50 603 int2
10 15 20 30 40 50 6089 10 15 20 30 40 50 6035
10 15 20 30 40 50 603 int2
C#10 15 20 30 40 50 6024 int1310 15 20 30 40 50 6027 node* search(55
10 15 20 30 40 50 6027 node* search(58
10 15 20 30 40 50 6077 node* search(92
10 15 20 30 40 50 6047 node* search(95int node* search(97
10 15 20 30 40 50 600 {0node* search(3struct08
10 15 20 30 40 50 6077 struct12
10 15 20 30 40 50 603 10 15 20 30 40 50 604
10 15 20 30 40 50 600 struct21
10 15 20 30 40 50 6089 10 15 20 30 40 50 600 struct27
10 15 20 30 40 50 603 10 15 20 30 40 50 604
10 15 20 30 40 50 6047 struct37
10 15 20 30 40 50 6047 struct40
10 15 20 30 40 50 600 struct45node* search(3struct08
10 15 20 30 40 50 6047 key)24
10 15 20 30 40 50 6077 struct68
JavaScript
‘
10 15 20 30 40 50 600 {0node* search(3struct08
10 15 20 30 40 50 6077 struct12
10 15 20 30 40 50 603 10 15 20 30 40 50 604
10 15 20 30 40 50 600 struct21
10 15 20 30 40 50 600 struct21
10 15 20 30 40 50 6089 10 15 20 30 40 50 600 struct27
10 15 20 30 40 50 603 10 15 20 30 40 50 604
10 15 20 30 40 50 6047 struct37
10 15 20 30 40 50 6047 struct40
10 15 20 30 40 50 600 struct45node* search(3struct08
10 15 20 30 40 50 6041
10 15 20 30 40 50 6047 key)24
10 15 20 30 40 50 6022
20 30 40 50 60 70 80 JavaScript
Độ phức tạp về thời gian: Độ phức tạp trong trường hợp xấu nhất của các hoạt động tìm kiếm và chèn là O (h) trong đó h là chiều cao của cây tìm kiếm nhị phân. Trong trường hợp xấu nhất, chúng ta có thể phải di chuyển từ gốc đến nút lá sâu nhất. Chiều cao của một cây bị lệch có thể trở thành N và độ phức tạp về thời gian của hoạt động tìm kiếm và chèn có thể trở thành o (n). & Nbsp;The worst-case time complexity of search and insert operations is O(h) where h is the height of the Binary Search Tree. In the worst case, we may have to travel from root to the deepest leaf node. The height of a skewed tree may become n and the time complexity of search and insert operation may become O(n). Thực hiện: Chèn sử dụng Loop.Insertion using loop. C++
10 15 20 30 40 50 6024 10 15 20 30 40 50 6025 10 15 20 30 40 50 6026 10 15 20 30 40 50 6027 node* search(58
10 15 20 30 40 50 6035
10 15 20 30 40 50 6054
10 15 20 30 40 50 6056
10 15 20 30 40 50 6049 10 15 20 30 40 50 6047 {90int key)
10 15 20 30 40 50 6077 struct12
10 15 20 30 40 50 6074
10 15 20 30 40 50 603 struct08
10 15 20 30 40 50 600 17
10 15 20 30 40 50 6089 10 15 20 30 40 50 600 27
10 15 20 30 40 50 6089
10 15 20 30 40 50 6047 47
10 15 20 30 40 50 600 58
10 15 20 30 40 50 6089 {
10 15 20 30 40 50 603 struct41
Java10 15 20 30 40 50 60008 10 15 20 30 40 50 60009 10 15 20 30 40 50 60008 10 15 20 30 40 50 60011 10 15 20 30 40 50 6027 10 15 20 30 40 50 60013
10 15 20 30 40 50 6047 10 15 20 30 40 50 60018 10 15 20 30 40 50 60019 10 15 20 30 40 50 60020 10 15 20 30 40 50 6077 10 15 20 30 40 50 6037
10 15 20 30 40 50 6041
10 15 20 30 40 50 6041
10 15 20 30 40 50 60033 10 15 20 30 40 50 6041
10 15 20 30 40 50 6041
10 15 20 30 40 50 60041 10 15 20 30 40 50 6041
10 15 20 30 40 50 6041
10 15 20 30 40 50 6041
10 15 20 30 40 50 6027 10 15 20 30 40 50 60057
10 15 20 30 40 50 60059
10 15 20 30 40 50 60064
10 15 20 30 40 50 6047 {90int key)
10 15 20 30 40 50 6077 struct1210 15 20 30 40 50 60077 node* search(82
10 15 20 30 40 50 6074
10 15 20 30 40 50 600 node* search(2node* search(3struct08
10 15 20 30 40 50 603 struct08
10 15 20 30 40 50 60102 node* search(3struct08
10 15 20 30 40 50 60106
10 15 20 30 40 50 600 17
10 15 20 30 40 50 600 10 15 20 30 40 50 60114 10 15 20 30 40 50 60115 10 15 20 30 40 50 60116 10 15 20 30 40 50 60115 10 15 20 30 40 50 60118
10 15 20 30 40 50 6089 10 15 20 30 40 50 600 27
10 15 20 30 40 50 60115 10 15 20 30 40 50 60116 10 15 20 30 40 50 60115 10 15 20 30 40 50 60128
10 15 20 30 40 50 600 10 15 20 30 40 50 60135
10 15 20 30 40 50 60137
10 15 20 30 40 50 6047 47
10 15 20 30 40 50 60106
10 15 20 30 40 50 600 58
10 15 20 30 40 50 600 10 15 20 30 40 50 60109 node* search(310 15 20 30 40 50 60111 10 15 20 30 40 50 60115 10 15 20 30 40 50 60164 10 15 20 30 40 50 60115 10 15 20 30 40 50 60118
10 15 20 30 40 50 6089 10 15 20 30 40 50 600 27
10 15 20 30 40 50 60115 10 15 20 30 40 50 60173 10 15 20 30 40 50 60115 10 15 20 30 40 50 60175 7410 15 20 30 40 50 6041 10 15 20 30 40 50 60115 10 15 20 30 40 50 60128
Python3
10 15 20 30 40 50 60190 10 15 20 30 40 50 6047 47
10 15 20 30 40 50 60033 node* root, 80
10 15 20 30 40 50 600 58
10 15 20 30 40 50 60227 10 15 20 30 40 50 6027 10 15 20 30 40 50 60229
10 15 20 30 40 50 60231 node* root, 7 node* root, 4
10 15 20 30 40 50 60235 node* root, 7 10 15 20 30 40 50 60237
10 15 20 30 40 50 60239 node* root, 7 node* root, 4
10 15 20 30 40 50 60246
10 15 20 30 40 50 60251 10 15 20 30 40 50 6027 10 15 20 30 40 50 60253
10 15 20 30 40 50 60262
10 15 20 30 40 50 60264 node* root, 7 node* root, 34
10 15 20 30 40 50 600 struct67node* root, 0710 15 20 30 40 50 60271 node* root, 7node* root, 7 node* root, 410 15 20 30 40 50 60275
10 15 20 30 40 50 60271 node* root, 7 10 15 20 30 40 50 60280
10 15 20 30 40 50 603
10 15 20 30 40 50 60284 node* root, 7 node* root, 4
10 15 20 30 40 50 60288 node* root, 7 node* root, 0710 15 20 30 40 50 60291
10 15 20 30 40 50 60294 node* root, 7 node* root, 410 15 20 30 40 50 60275
10 15 20 30 40 50 600 10 15 20 30 40 50 60300 10 15 20 30 40 50 60115 10 15 20 30 40 50 60284 node* root, 7 10 15 20 30 40 50 60304 10 15 20 30 40 50 60115 10 15 20 30 40 50 60288 node* root, 7 10 15 20 30 40 50 60308
10 15 20 30 40 50 60311 10 15 20 30 40 50 60115 10 15 20 30 40 50 60284 node* root, 7 10 15 20 30 40 50 60304 10 15 20 30 40 50 60115 10 15 20 30 40 50 60288 node* root, 7 10 15 20 30 40 50 60308 10 15 20 30 40 50 60115 10 15 20 30 40 50 60288 node* root, 7 10 15 20 30 40 50 60319
10 15 20 30 40 50 600 10 15 20 30 40 50 60322
10 15 20 30 40 50 60324 node* root, 7 10 15 20 30 40 50 60280
10 15 20 30 40 50 6089 10 15 20 30 40 50 6035
10 15 20 30 40 50 60331 node* root, 7 10 15 20 30 40 50 60280
10 15 20 30 40 50 60288 node* root, 7 node* root, 0710 15 20 30 40 50 60291
10 15 20 30 40 50 60294 node* root, 7 node* root, 410 15 20 30 40 50 60275
10 15 20 30 40 50 600 10 15 20 30 40 50 60300 10 15 20 30 40 50 60115 10 15 20 30 40 50 60284 node* root, 7 10 15 20 30 40 50 60304 10 15 20 30 40 50 60115 10 15 20 30 40 50 60369 10 15 20 30 40 50 60115 10 15 20 30 40 50 60288 node* root, 7 10 15 20 30 40 50 60308 10 15 20 30 40 50 60115 10 15 20 30 40 50 60288 node* root, 7 10 15 20 30 40 50 60319
10 15 20 30 40 50 600 10 15 20 30 40 50 60322
10 15 20 30 40 50 60324 node* root, 7 10 15 20 30 40 50 60280 10 15 20 30 40 50 60115 10 15 20 30 40 50 60288 node* root, 7 10 15 20 30 40 50 60308 10 15 20 30 40 50 60115 10 15 20 30 40 50 60288 node* root, 7 10 15 20 30 40 50 60319
10 15 20 30 40 50 60402 C#
10 15 20 30 40 50 600 10 15 20 30 40 50 60322
10 15 20 30 40 50 60324 node* root, 7 10 15 20 30 40 50 60280
10 15 20 30 40 50 6089 10 15 20 30 40 50 6035
10 15 20 30 40 50 60331 node* root, 7 10 15 20 30 40 50 60280
10 15 20 30 40 50 60275
________ 35 ________ 1345 ________ 57 & nbsp; 10 15 20 30 40 50 60347
10 15 20 30 40 50 60424
10 15 20 30 40 50 60428
10 15 20 30 40 50 60077 struct4
10 15 20 30 40 50 60294 node* root, 7 node* root, 4 node* root, 5 10 15 20 30 40 50 60354 struct67__
10 15 20 30 40 50 600 10 15 20 30 40 50 60294 node* root, 7 node* root, 410 15 20 30 40 50 60275
10 15 20 30 40 50 6089 10 15 20 30 40 50 6035 10 15 20 30 40 50 60115 10 15 20 30 40 50 60288 node* root, 7 10 15 20 30 40 50 60380 10 15 20 30 40 50 60115 node* root, 72___
10 15 20 30 40 50 60458 10 15 20 30 40 50 60077 struct4
____10 10 15 20 30 40 50 60396 node* root, 7node* root, 710 15 20 30 40 50 60399 10 15 20 30 40 50 6035 10 15 20 30 40 50 6024 int13
10 15 20 30 40 50 6024 10 15 20 30 40 50 60406
10 15 20 30 40 50 6027 10 15 20 30 40 50 60013 10 15 20 30 40 50 600777____25 struct60 10 15 20 30 40 50 6047 10 15 20 30 40 50 60414 10 15 20 30 40 50 60483 0210 15 20 30 40 50 60483 10 15 20 30 40 50 603 struct08
10 15 20 30 40 50 60491 node* search(3struct08
10 15 20 30 40 50 60495
10 15 20 30 40 50 60416 10 15 20 30 40 50 6077 10 15 20 30 40 50 6037
10 15 20 30 40 50 60507
10 15 20 30 40 50 6027 node* search(58
10 15 20 30 40 50 600777____25 10 15 20 30 40 50 60059 10 15 20 30 40 50 60483 struct4
10 15 20 30 40 50 600777____25 int {6910 15 20 30 40 50 60483 10 15 20 30 40 50 60525
10 15 20 30 40 50 6089 10 15 20 30 40 50 60483 10 15 20 30 40 50 60529 10 15 20 30 40 50 60077 struct410 15 20 30 40 50 600777____25 10 15 20 30 40 50 60064
10 15 20 30 40 50 60495 10 15 20 30 40 50 600777____25 node* search(66int 10 15 20 30 40 50 60455
10 15 20 30 40 50 6027 10 15 20 30 40 50 6028 10 15 20 30 40 50 600777____25 node* search(82
10 15 20 30 40 50 60553
10 15 20 30 40 50 60507 10 15 20 30 40 50 600777____25 10 15 20 30 40 50 6047 node* search(95int 10 15 20 30 40 50 60473
10 15 20 30 40 50 60561
10 15 20 30 40 50 60475 10 15 20 30 40 50 6077 struct12
10 15 20 30 40 50 60516 10 15 20 30 40 50 60483 struct4
10 15 20 30 40 50 60077 struct4
10 15 20 30 40 50 60
10 15 20 30 40 50 60 48310 15 20 30 40 50 60 50910 15 20 30 40 50 60 89 {
Đầu ra Một số sự thật thú vị: & nbsp; & nbsp; Nếu giá trị đích nhỏ hơn giá trị khóa cho một nút, hãy tạo nút hiện tại của đứa trẻ bên trái .. Có một BST trong Python?Cây tìm kiếm nhị phân là một loại cấu trúc dữ liệu cây đặc biệt có thứ tự cung cấp một danh sách các nút hoặc đỉnh được sắp xếp. Trong Python, chúng ta có thể trực tiếp tạo một đối tượng BST bằng mô -đun BinaryTree. BST () tạo một cây tìm kiếm nhị phân ngẫu nhiên và trả về nút gốc của nó.In Python, we can directly create a BST object using binarytree module. bst() generates a random binary search tree and return its root node. Làm thế nào để bạn tạo một nút BST?Algorithm.. Tạo một nút BST mới và gán các giá trị cho nó .. insert(node, key) i) If root == NULL, return the new node to the calling function. ii) if root=>data < key. call the insert function with root=>right and assign the return value in root=>right. ... . Cuối cùng, trả lại con trỏ gốc ban đầu về chức năng gọi .. Làm thế nào để bạn tạo một danh sách cây trong Python?Đưa ra một danh sách các danh sách, hãy viết một chương trình Python để chuyển đổi danh sách danh sách đã cho thành một từ điển giống như cây ... Examples:. Phương pháp số 1: Phương pháp ngây thơ. Đây là một cách tiếp cận ngây thơ trong đó chúng tôi sử dụng hai vòng cho các vòng lặp để vượt qua danh sách danh sách. .... Phương pháp số 2: Sử dụng giảm (). |
