Làm cách nào để hiển thị cây tìm kiếm nhị phân trong python?

Cây tìm kiếm nhị phân là cấu trúc dữ liệu cây nhị phân dựa trên nút có các thuộc tính sau.   

  • Cây con bên trái của nút chỉ chứa các nút có khóa nhỏ hơn khóa của nút
  • Cây con bên phải của nút chỉ chứa các nút có khóa lớn hơn khóa của nút
  • Mỗi cây con bên trái và bên phải cũng phải là cây tìm kiếm nhị phân.
    Không được có nút trùng lặp.

Làm cách nào để hiển thị cây tìm kiếm nhị phân trong python?

Các thuộc tính trên của Cây tìm kiếm nhị phân cung cấp thứ tự 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 đã cho

Làm cách nào để tìm kiếm khóa trong Cây nhị phân đã cho?

Để tìm kiếm một giá trị, nếu chúng ta có một mảng được sắp xếp, chúng ta có thể thực hiện tìm kiếm nhị phân. Giả sử chúng ta 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 ta xác định danh sách đầy đủ là không gian tìm kiếm của mình, số chỉ có thể tồn tại trong không gian tìm kiếm. Bây giờ ta so sánh số cần tìm hoặc phần tử cần tìm với phần tử ở giữa (trung vị) của không gian tìm kiếm, nếu bản ghi cần tìm nhỏ hơn phần tử ở giữa thì ta tìm ở nửa bên trái, ngược lại ta tìm tiếp . Trong tìm kiếm nhị phân, chúng tôi bắt đầu với phần tử 'n' trong không gian tìm kiếm và nếu phần tử ở giữa không phải là phần tử mà chúng tôi đang tìm kiếm, chúng tôi sẽ giảm không gian tìm kiếm xuống 'n/2', chúng tôi tiếp tục giảm không gian tìm kiếm cho đến khi chúng tôi tìm thấy .  

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 ta muốn tìm kiếm một số, chúng ta bắt đầu từ gốc, sau đó chúng ta so sánh giá trị cần tìm với giá trị của gốc, nếu bằng nhau thì chúng ta hoàn thành việc tìm kiếm nếu nó nhỏ hơn thì chúng ta biết rằng chúng ta cần . Tìm kiếm một phần tử trong cây tìm kiếm nhị phân về cơ bản là quá trình duyệt này, ở mỗi bước chúng ta đi sang trái hoặc phải và ở mỗi bước chúng ta loại bỏ một trong các cây con. Nếu cây cân bằng (chúng ta gọi là cây cân bằng nếu đối với tất cả các nút, sự khác biệt giữa chiều cao của cây con bên trái và bên phải không lớn hơn một), chúng ta bắt đầu với một không gian tìm kiếm gồm 'n' nút và khi chúng ta loại bỏ một trong các cây con. . 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 bị giảm xuống chỉ còn một nút. Tìm kiếm ở đây cũng là một tìm kiếm nhị phân do đó có tên;

Thực hành được đề xuấtTìm kiếm một nút trong BSTDùng thử

Thực hiện

C++




10 15 20 30 40 50 60 
18

10 15 20 30 40 50 60 
19
10 15 20 30 40 50 60 
20
10 15 20 30 40 50 60 
19
10 15 20 30 40 50 60 
22
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
24

10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
1

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
4

10 15 20 30 40 50 60 
5
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
7

10 15 20 30 40 50 60 
8

10 15 20 30 40 50 60 
0____6180

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
183

10 15 20 30 40 50 60 
5
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
186

 

10 15 20 30 40 50 60 
0____6188

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
191

10 15 20 30 40 50 60 
192

Java




10 15 20 30 40 50 60 
193

10 15 20 30 40 50 60 
194
10 15 20 30 40 50 60 
195
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
24

10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
1

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
203____6204
10 15 20 30 40 50 60 
205

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
7

 

10 15 20 30 40 50 60 
0____6180

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
193

10 15 20 30 40 50 60 
5
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
196

 

10 15 20 30 40 50 60 
0____6188

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
221

10 15 20 30 40 50 60 
192

con trăn




10 15 20 30 40 50 60 
223

10 15 20 30 40 50 60 
224
10 15 20 30 40 50 60 
225

10 15 20 30 40 50 60 
0

10 15 20 30 40 50 60 
0____6228

10 15 20 30 40 50 60 
0_______03
10 15 20 30 40 50 60 
231____6232
10 15 20 30 40 50 60 
233
10 15 20 30 40 50 60 
234
10 15 20 30 40 50 60 
235____6236
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
238

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
231

 

10 15 20 30 40 50 60 
0____6243

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
246

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
249

10 15 20 30 40 50 60 
250

10 15 20 30 40 50 60 
0____6252

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
255

 

10 15 20 30 40 50 60 
256

C#




10 15 20 30 40 50 60 
257

10 15 20 30 40 50 60 
258

10 15 20 30 40 50 60 
194
10 15 20 30 40 50 60 
195

10 15 20 30 40 50 60 
01
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
24

10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
06

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
08

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
11____6204
10 15 20 30 40 50 60 
13

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
15

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
7

 

_______08____6180

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
193

10 15 20 30 40 50 60 
5
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
196

 

10 15 20 30 40 50 60 
0____6188

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
221

10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
33

Javascript




10 15 20 30 40 50 60 
34

 

10 15 20 30 40 50 60 
257

10 15 20 30 40 50 60 
258

10 15 20 30 40 50 60 
37
10 15 20 30 40 50 60 
38

10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
06

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
08

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
11____6204
10 15 20 30 40 50 60 
13

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
15

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
7

 

_______08____6180

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
193

10 15 20 30 40 50 60 
5
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
196

 

10 15 20 30 40 50 60 
0____6188

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
221

10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
68

10 15 20 30 40 50 60 
69

Hình minh họa để tìm kiếm 6 trong cây bên dưới.  

  1. Bắt đầu từ gốc.  
  2. So sánh phần tử cần tìm với root, nếu nhỏ hơn root thì gọi đệ quy cây con trái, ngược lại gọi đệ quy cây con phải.  
  3. Nếu tìm thấy phần tử cần tìm ở bất kỳ đâu, trả về true, ngược lại trả về false.
     

Làm cách nào để hiển thị cây tìm kiếm nhị phân trong python?

Chèn một phím

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 khóa từ gốc cho đến khi chạm vào nút lá. Khi một nút lá được tìm thấy, nút mới được thêm vào làm nút con của nút lá.  

100                           100

/   \        Chèn 40            /    \

20     500    ———>          20     500

/  \                              /  \

10   30                         10   30

\

40

Thực hiện

C++




10 15 20 30 40 50 60 
70

10 15 20 30 40 50 60 
71

10 15 20 30 40 50 60 
72

10 15 20 30 40 50 60 
73
10 15 20 30 40 50 60 
74
10 15 20 30 40 50 60 
75

 

10 15 20 30 40 50 60 
76
10 15 20 30 40 50 60 
77

10 15 20 30 40 50 60 
0____623
10 15 20 30 40 50 60 
80

_______00____082

 

10 15 20 30 40 50 60 
194
10 15 20 30 40 50 60 
84

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
86

_______00____088

 

_______00____090

_______00____092____623

10 15 20 30 40 50 60 
94

 

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
96

10 15 20 30 40 50 60 
0____098
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
94

 

10 15 20 30 40 50 60 
0____61802

10 15 20 30 40 50 60 
0____61804
10 15 20 30 40 50 60 
1805

10 15 20 30 40 50 60 
1806

 

10 15 20 30 40 50 60 
1807

10 15 20 30 40 50 60 
1808

10 15 20 30 40 50 60 
0____61810

10 15 20 30 40 50 60 
0____61812

10 15 20 30 40 50 60 
0____61814

10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
1817

10 15 20 30 40 50 60 
1818
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
1820

10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
0____61823

10 15 20 30 40 50 60 
0____61825

10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
1827

10 15 20 30 40 50 60 
1828
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
1820

10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
1834

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1836

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
1839
10 15 20 30 40 50 60 
1840

10 15 20 30 40 50 60 
0____6192

 

10 15 20 30 40 50 60 
0____61844

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
1847

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1849

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1851

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1853

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1855

10 15 20 30 40 50 60 
0____6192

10 15 20 30 40 50 60 
0____61859
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
1861

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1863

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1865

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1867

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1869

10 15 20 30 40 50 60 
0____6192

 

10 15 20 30 40 50 60 
0____61873

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
7

10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
1878

10 15 20 30 40 50 60 
1879

10 15 20 30 40 50 60 
1804
10 15 20 30 40 50 60 
1881

10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
1834

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
1888

10 15 20 30 40 50 60 
0____6192

10 15 20 30 40 50 60 
0____61892

10 15 20 30 40 50 60 
0____61894

10 15 20 30 40 50 60 
0____61896

10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
1898

10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
1900

10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
0____61903

10 15 20 30 40 50 60 
0____61905

10 15 20 30 40 50 60 
0____61907

10 15 20 30 40 50 60 
0____61909

10 15 20 30 40 50 60 
0____61911

10 15 20 30 40 50 60 
0____61913

10 15 20 30 40 50 60 
0____61915

10 15 20 30 40 50 60 
0____61917

 

10 15 20 30 40 50 60 
0____61919

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
1922

10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
1924

C




10 15 20 30 40 50 60 
1925

10 15 20 30 40 50 60 
1926

10 15 20 30 40 50 60 
1927

10 15 20 30 40 50 60 
1928

10 15 20 30 40 50 60 
1929

 

10 15 20 30 40 50 60 
19
10 15 20 30 40 50 60 
1931

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
1934

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
19
10 15 20 30 40 50 60 
1937

10 15 20 30 40 50 60 
1806

 

10 15 20 30 40 50 60 
1939

10 15 20 30 40 50 60 
19
10 15 20 30 40 50 60 
1941______623
10 15 20 30 40 50 60 
1943

10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
19
10 15 20 30 40 50 60 
1947

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1949
10 15 20 30 40 50 60 
19
10 15 20 30 40 50 60 
1951
10 15 20 30 40 50 60 
1952
10 15 20 30 40 50 60 
1953
10 15 20 30 40 50 60 
1954
10 15 20 30 40 50 60 
1953
10 15 20 30 40 50 60 
19
10 15 20 30 40 50 60 
1957

10 15 20 30 40 50 60 
0____61959

10 15 20 30 40 50 60 
0____61961

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
1964

10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
1966

10 15 20 30 40 50 60 
1804
10 15 20 30 40 50 60 
1968
10 15 20 30 40 50 60 
19
10 15 20 30 40 50 60 
1970

10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
1974

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1976

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1978
10 15 20 30 40 50 60 
1953
10 15 20 30 40 50 60 
1980
10 15 20 30 40 50 60 
1981

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1983

10 15 20 30 40 50 60 
0____6192

10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
1987

_______08____61989

10 15 20 30 40 50 60 
1990
10 15 20 30 40 50 60 
1991

10 15 20 30 40 50 60 
19
10 15 20 30 40 50 60 
1993______619
10 15 20 30 40 50 60 
1995
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
24

10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
0____62000

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
2003

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
2006

 

10 15 20 30 40 50 60 
0____62008

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
2011

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2013

10 15 20 30 40 50 60 
0____61859
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
2017

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2019

 

10 15 20 30 40 50 60 
0____62021

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
2024

10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
2026

10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
1900

10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
0____62031

10 15 20 30 40 50 60 
2032
10 15 20 30 40 50 60 
2033

10 15 20 30 40 50 60 
2034
10 15 20 30 40 50 60 
2035

10 15 20 30 40 50 60 
2036
10 15 20 30 40 50 60 
2037

10 15 20 30 40 50 60 
2038
10 15 20 30 40 50 60 
2039

10 15 20 30 40 50 60 
5____62041

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
19
10 15 20 30 40 50 60 
2044

10 15 20 30 40 50 60 
0____62046

10 15 20 30 40 50 60 
0____62048

10 15 20 30 40 50 60 
0____62050

10 15 20 30 40 50 60 
0____62052

10 15 20 30 40 50 60 
0____62054

10 15 20 30 40 50 60 
0____62056

10 15 20 30 40 50 60 
0____62058

 

10 15 20 30 40 50 60 
0____62060

10 15 20 30 40 50 60 
0____62062

 

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
1922

10 15 20 30 40 50 60 
192

Java




10 15 20 30 40 50 60 
2067

10 15 20 30 40 50 60 
2068

10 15 20 30 40 50 60 
2069

10 15 20 30 40 50 60 
76
10 15 20 30 40 50 60 
2071

 

10 15 20 30 40 50 60 
0____62073

10 15 20 30 40 50 60 
5____62075

10 15 20 30 40 50 60 
2076
10 15 20 30 40 50 60 
2077

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
76
10 15 20 30 40 50 60 
2080

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
1934

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2085

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
194
10 15 20 30 40 50 60 
2088
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
1943

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
2093____62094

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
2096______6204
10 15 20 30 40 50 60 
1888

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
192

10 15 20 30 40 50 60 
0____6192

 

10 15 20 30 40 50 60 
0____61904

10 15 20 30 40 50 60 
0____61906

 

10 15 20 30 40 50 60 
0____61908

10 15 20 30 40 50 60 
0______61910____6204
10 15 20 30 40 50 60 
1912

 

10 15 20 30 40 50 60 
0______61914
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
1916
10 15 20 30 40 50 60 
1839
10 15 20 30 40 50 60 
1918

 

10 15 20 30 40 50 60 
0____61920

10 15 20 30 40 50 60 
0____61804
10 15 20 30 40 50 60 
1923
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
1925

 

10 15 20 30 40 50 60 
0____61927

10 15 20 30 40 50 60 
5____61929

10 15 20 30 40 50 60 
0____61931____623
10 15 20 30 40 50 60 
24

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
25

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1937

10 15 20 30 40 50 60 
2034
10 15 20 30 40 50 60 
1939

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
11____6204
10 15 20 30 40 50 60 
1944

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
1946
10 15 20 30 40 50 60 
1839
10 15 20 30 40 50 60 
1948

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
7

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2008

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1859
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
1959

10 15 20 30 40 50 60 
2093____61961

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1859
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
1965

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
1967

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2021

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
7

10 15 20 30 40 50 60 
0____6192

 

10 15 20 30 40 50 60 
0____61976

10 15 20 30 40 50 60 
0____61804
10 15 20 30 40 50 60 
1979

 

10 15 20 30 40 50 60 
0____61981

10 15 20 30 40 50 60 
0____61983

10 15 20 30 40 50 60 
0____61804
10 15 20 30 40 50 60 
1986

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
1991
10 15 20 30 40 50 60 
204
10 15 20 30 40 50 60 
1944

10 15 20 30 40 50 60 
2093____61995

10 15 20 30 40 50 60 
2093____61997

10 15 20 30 40 50 60 
2093____61999

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
192

10 15 20 30 40 50 60 
0____6192

 

10 15 20 30 40 50 60 
0____62026

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
194
10 15 20 30 40 50 60 
2208
10 15 20 30 40 50 60 
1804
10 15 20 30 40 50 60 
2210

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2214
10 15 20 30 40 50 60 
1839
10 15 20 30 40 50 60 
2216

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2031

10 15 20 30 40 50 60 
2032
10 15 20 30 40 50 60 
2033

10 15 20 30 40 50 60 
2034
10 15 20 30 40 50 60 
2035

10 15 20 30 40 50 60 
2036
10 15 20 30 40 50 60 
2037

10 15 20 30 40 50 60 
2038
10 15 20 30 40 50 60 
2039

10 15 20 30 40 50 60 
5____62041

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2033
10 15 20 30 40 50 60 
94

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2235
10 15 20 30 40 50 60 
94

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2239
10 15 20 30 40 50 60 
94

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2243
10 15 20 30 40 50 60 
94

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2247
10 15 20 30 40 50 60 
94

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2251
10 15 20 30 40 50 60 
94

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2255
10 15 20 30 40 50 60 
94

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2258

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2260

10 15 20 30 40 50 60 
0____6192

10 15 20 30 40 50 60 
192

10 15 20 30 40 50 60 
2264

con trăn




10 15 20 30 40 50 60 
2265

10 15 20 30 40 50 60 
2266

 

10 15 20 30 40 50 60 
2267

10 15 20 30 40 50 60 
2268

 

 

10 15 20 30 40 50 60 
76
10 15 20 30 40 50 60 
2270

10 15 20 30 40 50 60 
0____6224
10 15 20 30 40 50 60 
2273
10 15 20 30 40 50 60 
2274
10 15 20 30 40 50 60 
2275

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2274
10 15 20 30 40 50 60 
2278
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
233

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2274
10 15 20 30 40 50 60 
2283
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
233

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2274
10 15 20 30 40 50 60 
2288
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
2290

 

10 15 20 30 40 50 60 
2291

10 15 20 30 40 50 60 
2292

 

 

10 15 20 30 40 50 60 
224
10 15 20 30 40 50 60 
2294

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
231____6232
10 15 20 30 40 50 60 
233
10 15 20 30 40 50 60 
84

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
2303

10 15 20 30 40 50 60 
0____61859
10 15 20 30 40 50 60 
84

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
235
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
238

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
231

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2317
10 15 20 30 40 50 60 
246

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
2320____6236
10 15 20 30 40 50 60 
2322

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1859____084

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
2327____6236
10 15 20 30 40 50 60 
2329

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
231

 

10 15 20 30 40 50 60 
2333

 

 

10 15 20 30 40 50 60 
224
10 15 20 30 40 50 60 
2335

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
2338

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2340

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2342
10 15 20 30 40 50 60 
2343

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2345

 

 

10 15 20 30 40 50 60 
2346

10 15 20 30 40 50 60 
2347

10 15 20 30 40 50 60 
2348

10 15 20 30 40 50 60 
2349

10 15 20 30 40 50 60 
2350

10 15 20 30 40 50 60 
2351

10 15 20 30 40 50 60 
2352

 

10 15 20 30 40 50 60 
2353
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
2088
10 15 20 30 40 50 60 
2033
10 15 20 30 40 50 60 
2357

10 15 20 30 40 50 60 
2353
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
2360
10 15 20 30 40 50 60 
2235
10 15 20 30 40 50 60 
2357

10 15 20 30 40 50 60 
2353
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
2360
10 15 20 30 40 50 60 
2239
10 15 20 30 40 50 60 
2357

10 15 20 30 40 50 60 
2353
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
2360
10 15 20 30 40 50 60 
2243
10 15 20 30 40 50 60 
2357

10 15 20 30 40 50 60 
2353
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
2360
10 15 20 30 40 50 60 
2247
10 15 20 30 40 50 60 
2357

10 15 20 30 40 50 60 
2353
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
2360
10 15 20 30 40 50 60 
2251
10 15 20 30 40 50 60 
2357

10 15 20 30 40 50 60 
2353
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
2360
10 15 20 30 40 50 60 
2255
10 15 20 30 40 50 60 
2357

 

10 15 20 30 40 50 60 
2388

10 15 20 30 40 50 60 
2389

C#




10 15 20 30 40 50 60 
2390

10 15 20 30 40 50 60 
2068

10 15 20 30 40 50 60 
2069

10 15 20 30 40 50 60 
73
10 15 20 30 40 50 60 
2394

 

10 15 20 30 40 50 60 
76
10 15 20 30 40 50 60 
2071

 

10 15 20 30 40 50 60 
0____62398

10 15 20 30 40 50 60 
0____62400

10 15 20 30 40 50 60 
0____62402

10 15 20 30 40 50 60 
0____6194
10 15 20 30 40 50 60 
76
10 15 20 30 40 50 60 
2080

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
194
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
1934

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
194
10 15 20 30 40 50 60 
2085

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
194
10 15 20 30 40 50 60 
2088
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
1943

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
2093____62094

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
2096______6204
10 15 20 30 40 50 60 
1888

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
192

10 15 20 30 40 50 60 
0____6192

 

10 15 20 30 40 50 60 
0____61904

10 15 20 30 40 50 60 
0____61906

 

10 15 20 30 40 50 60 
0____61908

10 15 20 30 40 50 60 
0______61910____6204
10 15 20 30 40 50 60 
1912

 

10 15 20 30 40 50 60 
0______61914
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
1916
10 15 20 30 40 50 60 
1839
10 15 20 30 40 50 60 
1918

 

10 15 20 30 40 50 60 
0____61920

10 15 20 30 40 50 60 
0____61804
10 15 20 30 40 50 60 
1923
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
1925

 

10 15 20 30 40 50 60 
0____62455

10 15 20 30 40 50 60 
0____62457

10 15 20 30 40 50 60 
0____61931____623
10 15 20 30 40 50 60 
24

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
25

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2465

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2467

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
11____6204
10 15 20 30 40 50 60 
1944

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
1946
10 15 20 30 40 50 60 
1839
10 15 20 30 40 50 60 
1948

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
7

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2483

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
1959

10 15 20 30 40 50 60 
2093____61961

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1859
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
1965

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
1967

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2496

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
7

10 15 20 30 40 50 60 
0____6192

 

10 15 20 30 40 50 60 
0____61976

10 15 20 30 40 50 60 
0____61804
10 15 20 30 40 50 60 
1979

 

10 15 20 30 40 50 60 
0____61981

10 15 20 30 40 50 60 
0____61983

10 15 20 30 40 50 60 
0____61804
10 15 20 30 40 50 60 
1986

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
1991
10 15 20 30 40 50 60 
204
10 15 20 30 40 50 60 
1944

10 15 20 30 40 50 60 
2093____61995

10 15 20 30 40 50 60 
2093____62524

10 15 20 30 40 50 60 
2093____61999

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
192

10 15 20 30 40 50 60 
0____6192

 

10 15 20 30 40 50 60 
0____62026

10 15 20 30 40 50 60 
0_______6194
10 15 20 30 40 50 60 
2208
10 15 20 30 40 50 60 
1804
10 15 20 30 40 50 60 
2537

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2214
10 15 20 30 40 50 60 
1839
10 15 20 30 40 50 60 
2216

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2031

10 15 20 30 40 50 60 
2032
10 15 20 30 40 50 60 
2033

10 15 20 30 40 50 60 
2034
10 15 20 30 40 50 60 
2035

10 15 20 30 40 50 60 
2036
10 15 20 30 40 50 60 
2037

10 15 20 30 40 50 60 
2038
10 15 20 30 40 50 60 
2039

10 15 20 30 40 50 60 
5____62041

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2557

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2559

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2561

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2563

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2565

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2567

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2569

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2571

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2260

10 15 20 30 40 50 60 
0____6192

10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
2577

Javascript




10 15 20 30 40 50 60 
34

10 15 20 30 40 50 60 
2579

10 15 20 30 40 50 60 
2068

10 15 20 30 40 50 60 
2069

10 15 20 30 40 50 60 
0____62583

10 15 20 30 40 50 60 
2076
10 15 20 30 40 50 60 
2585

10 15 20 30 40 50 60 
2076
10 15 20 30 40 50 60 
2587

10 15 20 30 40 50 60 
0____62589

10 15 20 30 40 50 60 
0

10 15 20 30 40 50 60 
2591

10 15 20 30 40 50 60 
2093____62593
10 15 20 30 40 50 60 
2594

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
2593
10 15 20 30 40 50 60 
2597
10 15 20 30 40 50 60 
2593
10 15 20 30 40 50 60 
2599
10 15 20 30 40 50 60 
204
10 15 20 30 40 50 60 
1888

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
192

10 15 20 30 40 50 60 
0____6192

 

10 15 20 30 40 50 60 
0____61904

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
009
10 15 20 30 40 50 60 
1946
10 15 20 30 40 50 60 
204
10 15 20 30 40 50 60 
1888

 

10 15 20 30 40 50 60 
0____61920

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
37
10 15 20 30 40 50 60 
017

10 15 20 30 40 50 60 
206____0019

10 15 20 30 40 50 60 
0____6192

 

10 15 20 30 40 50 60 
0____62583

10 15 20 30 40 50 60 
2076____0025

10 15 20 30 40 50 60 
2076
10 15 20 30 40 50 60 
2587

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
37
10 15 20 30 40 50 60 
030

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2583

10 15 20 30 40 50 60 
2038
10 15 20 30 40 50 60 
034

10 15 20 30 40 50 60 
2038
10 15 20 30 40 50 60 
2587

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
11____6204
10 15 20 30 40 50 60 
1944

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
1946
10 15 20 30 40 50 60 
1839
10 15 20 30 40 50 60 
1948

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
7

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2008

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
1959

10 15 20 30 40 50 60 
2093____61961

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1859
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
1965

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
1967

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2021

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
7

10 15 20 30 40 50 60 
0____6192

 

10 15 20 30 40 50 60 
0____61976

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
37
10 15 20 30 40 50 60 
075

10 15 20 30 40 50 60 
206____0077

10 15 20 30 40 50 60 
0____6192

 

10 15 20 30 40 50 60 
0____61981

10 15 20 30 40 50 60 
0____61983

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
37
10 15 20 30 40 50 60 
086

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
1991
10 15 20 30 40 50 60 
204
10 15 20 30 40 50 60 
1944

10 15 20 30 40 50 60 
2093____61995

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
097____0098
10 15 20 30 40 50 60 
94

10 15 20 30 40 50 60 
2093____61999

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
192

10 15 20 30 40 50 60 
0____6192

 

10 15 20 30 40 50 60 
2026

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2031

10 15 20 30 40 50 60 
2032
10 15 20 30 40 50 60 
2033

10 15 20 30 40 50 60 
2034
10 15 20 30 40 50 60 
2035

10 15 20 30 40 50 60 
2036
10 15 20 30 40 50 60 
2037

10 15 20 30 40 50 60 
2038
10 15 20 30 40 50 60 
2039

10 15 20 30 40 50 60 
5____62041

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
120

10 15 20 30 40 50 60 
206____0122

10 15 20 30 40 50 60 
206____0124

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
126

10 15 20 30 40 50 60 
206____0128

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
130

10 15 20 30 40 50 60 
206____0132

 

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2258

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
136

 

10 15 20 30 40 50 60 
137

10 15 20 30 40 50 60 
69

Đầu ra

10 15 20 30 40 50 60 
51

Hình minh họa để chèn 2 vào cây bên dưới.  

  1. Bắt đầu từ gốc.  
  2. So sánh phần tử chèn với root, nếu nhỏ hơn root thì gọi đệ quy cây con trái, ngược lại gọi đệ quy cây con phải.  
  3. Sau khi đến cuối, chỉ cần chèn nút đó vào bên trái (nếu nhỏ hơn hiện tại) hoặc bên phải.
     

Làm cách nào để hiển thị cây tìm kiếm nhị phân trong python?

Thời gian phức tạp. Độ phức tạp về thời gian 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ừ nút gốc đến nút lá sâu nhất. Chiều cao của cây bị lệch có thể trở thành n và độ phức tạp về thời gian của thao tác tìm kiếm và chèn có thể trở thành O(n).  

Thực hiện. Chèn sử dụng vòng lặp

C++




10 15 20 30 40 50 60 
139

10 15 20 30 40 50 60 
140

10 15 20 30 40 50 60 
141

10 15 20 30 40 50 60 
73
10 15 20 30 40 50 60 
74
10 15 20 30 40 50 60 
75

 

10 15 20 30 40 50 60 
145

10 15 20 30 40 50 60 
76
10 15 20 30 40 50 60 
2080

10 15 20 30 40 50 60 
194
10 15 20 30 40 50 60 
84

10 15 20 30 40 50 60 
0____623
10 15 20 30 40 50 60 
152

_______00____0154

_______00____0156

10 15 20 30 40 50 60 
0____62088
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
160

10 15 20 30 40 50 60 
206____0162

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1812

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1814

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
0____6192

10 15 20 30 40 50 60 
1806

 

10 15 20 30 40 50 60 
172

10 15 20 30 40 50 60 
1804
10 15 20 30 40 50 60 
174
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
24

10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
0______0179
10 15 20 30 40 50 60 
1839
10 15 20 30 40 50 60 
1948

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
1834

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
186

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
1888

10 15 20 30 40 50 60 
0____6192

_______00____0193

_______00____0195

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
197
10 15 20 30 40 50 60 
198

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
201

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
203

10 15 20 30 40 50 60 
2093____0205

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
192

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1859
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
211

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
203

10 15 20 30 40 50 60 
2093____0215

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
192

10 15 20 30 40 50 60 
0____6192

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
222

10 15 20 30 40 50 60 
206____0224

10 15 20 30 40 50 60 
0____61859

10 15 20 30 40 50 60 
206____0228

10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
230

10 15 20 30 40 50 60 
1804
10 15 20 30 40 50 60 
232

10 15 20 30 40 50 60 
25

_______00____0195

_______00____0237

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
197
10 15 20 30 40 50 60 
240

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
243

10 15 20 30 40 50 60 
2093____0245

10 15 20 30 40 50 60 
2093____0205

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
192

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1859
10 15 20 30 40 50 60 
25

10 15 20 30 40 50 60 
2093____0254

10 15 20 30 40 50 60 
2093____0256

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
258
10 15 20 30 40 50 60 
259
10 15 20 30 40 50 60 
1888

10 15 20 30 40 50 60 
2093____0215

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
192

10 15 20 30 40 50 60 
0____6192

10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
1898

10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
1900

10 15 20 30 40 50 60 
25

_______00____0273

10 15 20 30 40 50 60 
0____62048

_______00____0277

_______00____0279

10 15 20 30 40 50 60 
0____62050

_______00____0283

10 15 20 30 40 50 60 
0____62052

10 15 20 30 40 50 60 
0____62056

 

10 15 20 30 40 50 60 
0____62062

 

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
6
10 15 20 30 40 50 60 
1922

10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
294

Java




10 15 20 30 40 50 60 
295
10 15 20 30 40 50 60 
296

10 15 20 30 40 50 60 
295
10 15 20 30 40 50 60 
298

 

10 15 20 30 40 50 60 
76
10 15 20 30 40 50 60 
300

10 15 20 30 40 50 60 
0_______6194
10 15 20 30 40 50 60 
2208
10 15 20 30 40 50 60 
1804
10 15 20 30 40 50 60 
305

10 15 20 30 40 50 60 
2038
10 15 20 30 40 50 60 
307____61839
10 15 20 30 40 50 60 
88

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2235
10 15 20 30 40 50 60 
94

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2033
10 15 20 30 40 50 60 
94

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
320
10 15 20 30 40 50 60 
94

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2239
10 15 20 30 40 50 60 
94

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
328
10 15 20 30 40 50 60 
94

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2243
10 15 20 30 40 50 60 
94

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2251
10 15 20 30 40 50 60 
94

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2260

10 15 20 30 40 50 60 
0____6192

10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
76
10 15 20 30 40 50 60 
344

_______00____0346

10 15 20 30 40 50 60 
0____623
10 15 20 30 40 50 60 
152

_______00____0351

10 15 20 30 40 50 60 
0____62088
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
355

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2593____0358

10 15 20 30 40 50 60 
0____6192

10 15 20 30 40 50 60 
192

 

10 15 20 30 40 50 60 
76
10 15 20 30 40 50 60 
363

10 15 20 30 40 50 60 
250
10 15 20 30 40 50 60 
1906

10 15 20 30 40 50 60 
250

10 15 20 30 40 50 60 
250
10 15 20 30 40 50 60 
194
10 15 20 30 40 50 60 
1804
10 15 20 30 40 50 60 
1923
10 15 20 30 40 50 60 
23
10 15 20 30 40 50 60 
372

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
374
10 15 20 30 40 50 60 
1839
10 15 20 30 40 50 60 
1948

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
3____6203
10 15 20 30 40 50 60 
204
10 15 20 30 40 50 60 
1944

10 15 20 30 40 50 60 
2093____0186

_______62093____06____61888

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
192

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
390
10 15 20 30 40 50 60 
204
10 15 20 30 40 50 60 
1888

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
394

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
197
10 15 20 30 40 50 60 
397
10 15 20 30 40 50 60 
204
10 15 20 30 40 50 60 
399

_______62093____03____0402

_______0403____0404

_______0403____0406

10 15 20 30 40 50 60 
2093____6192

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
1859
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
412

_______0403____0404

_______0403____0416

10 15 20 30 40 50 60 
2093____6192

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
192

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
423

10 15 20 30 40 50 60 
2093____0425

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1859
10 15 20 30 40 50 60 
428

10 15 20 30 40 50 60 
0____6192

10 15 20 30 40 50 60 
250

10 15 20 30 40 50 60 
8
10 15 20 30 40 50 60 
194
10 15 20 30 40 50 60 
1804
10 15 20 30 40 50 60 
435

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
394

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
439____61839
10 15 20 30 40 50 60 
441

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
197
10 15 20 30 40 50 60 
397
10 15 20 30 40 50 60 
204
10 15 20 30 40 50 60 
446

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
3____0397
10 15 20 30 40 50 60 
204
10 15 20 30 40 50 60 
399

10 15 20 30 40 50 60 
403
10 15 20 30 40 50 60 
453

_______0403____0406

10 15 20 30 40 50 60 
2093____6192

10 15 20 30 40 50 60 
2093____61859
10 15 20 30 40 50 60 
25

_______0403____0462

10 15 20 30 40 50 60 
403
10 15 20 30 40 50 60 
464
10 15 20 30 40 50 60 
259
10 15 20 30 40 50 60 
94

_______0403____0416

10 15 20 30 40 50 60 
2093____6192

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
192

10 15 20 30 40 50 60 
0____6192

10 15 20 30 40 50 60 
192

Python3




10 15 20 30 40 50 60 
76
10 15 20 30 40 50 60 
477

_______00____0479

10 15 20 30 40 50 60 
0____6224
10 15 20 30 40 50 60 
482

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
484____6236
10 15 20 30 40 50 60 
486

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2235
10 15 20 30 40 50 60 
2357

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2033
10 15 20 30 40 50 60 
2357

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
320
10 15 20 30 40 50 60 
2357

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2239
10 15 20 30 40 50 60 
2357

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
328
10 15 20 30 40 50 60 
2357

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2243
10 15 20 30 40 50 60 
2357

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2230
10 15 20 30 40 50 60 
2251
10 15 20 30 40 50 60 
2357

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
516

10 15 20 30 40 50 60 
76
10 15 20 30 40 50 60 
518

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
520____6236
10 15 20 30 40 50 60 
233

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
524
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
526

10 15 20 30 40 50 60 
0
10 15 20 30 40 50 60 
528
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
233

10 15 20 30 40 50 60 
0____6224
10 15 20 30 40 50 60 
2273
10 15 20 30 40 50 60 
2274
10 15 20 30 40 50 60 
535

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
2274
10 15 20 30 40 50 60 
2288
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
524

10 15 20 30 40 50 60 
76
10 15 20 30 40 50 60 
542

10 15 20 30 40 50 60 
0____6231____6236
10 15 20 30 40 50 60 
233

10 15 20 30 40 50 60 
0____6224
10 15 20 30 40 50 60 
1923____62274
10 15 20 30 40 50 60 
551

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
553____6236
10 15 20 30 40 50 60 
2303

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
1953
10 15 20 30 40 50 60 
2274
10 15 20 30 40 50 60 
560
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
233
10 15 20 30 40 50 60 
564

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
2274
10 15 20 30 40 50 60 
560
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
553

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
6

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
573____6236
10 15 20 30 40 50 60 
233

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
577____6236
10 15 20 30 40 50 60 
2274
10 15 20 30 40 50 60 
560

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
197
10 15 20 30 40 50 60 
583
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
233
10 15 20 30 40 50 60 
564

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
589

10 15 20 30 40 50 60 
403
10 15 20 30 40 50 60 
573____6236
10 15 20 30 40 50 60 
577

10 15 20 30 40 50 60 
403
10 15 20 30 40 50 60 
577____6236
10 15 20 30 40 50 60 
597

10 15 20 30 40 50 60 
2093____62317____0600

10 15 20 30 40 50 60 
403
10 15 20 30 40 50 60 
573____6236
10 15 20 30 40 50 60 
577

10 15 20 30 40 50 60 
403
10 15 20 30 40 50 60 
577____6236
10 15 20 30 40 50 60 
608

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
611

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
613____6236
10 15 20 30 40 50 60 
553

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
1859
10 15 20 30 40 50 60 
84

10 15 20 30 40 50 60 
2093____0620____6236
10 15 20 30 40 50 60 
553

10 15 20 30 40 50 60 
0____6224
10 15 20 30 40 50 60 
1968
10 15 20 30 40 50 60 
2274
10 15 20 30 40 50 60 
564

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
577____6236
10 15 20 30 40 50 60 
2274
10 15 20 30 40 50 60 
560

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
634
10 15 20 30 40 50 60 
236 
10 15 20 30 40 50 60 
636

10 15 20 30 40 50 60 
206
10 15 20 30 40 50 60 
197
10 15 20 30 40 50 60 
583
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
233
10 15 20 30 40 50 60 
234
10 15 20 30 40 50 60 
643
10 15 20 30 40 50 60 
1953
10 15 20 30 40 50 60 
645
10 15 20 30 40 50 60 
646
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
526
10 15 20 30 40 50 60 
650

10 15 20 30 40 50 60 
2093
10 15 20 30 40 50 60 
3
10 15 20 30 40 50 60 
583
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
233
10 15 20 30 40 50 60 
564

_______0403____0658

10 15 20 30 40 50 60 
403
10 15 20 30 40 50 60 
577____6236
10 15 20 30 40 50 60 
597

10 15 20 30 40 50 60 
2093____61859
10 15 20 30 40 50 60 
84

10 15 20 30 40 50 60 
403
10 15 20 30 40 50 60 
577____6236
10 15 20 30 40 50 60 
669

10 15 20 30 40 50 60 
403
10 15 20 30 40 50 60 
2342
10 15 20 30 40 50 60 
1953
10 15 20 30 40 50 60 
673
10 15 20 30 40 50 60 
674
10 15 20 30 40 50 60 
675
10 15 20 30 40 50 60 
259
10 15 20 30 40 50 60 
677
10 15 20 30 40 50 60 
236
10 15 20 30 40 50 60 
679