Các thuật toán về Binary Tree

Threads: Algorithms

Giới thiệu :
1. Cây nhị phân | Phần 1 (Giới thiệu)
2. Cây nhị phân | Phần 2 (Thuộc tính)
3. Cây nhị phân | Phần 3 (Các loại cây nhị phân)
4. Bổ đề bắt tay và tính chất cây thú vị
5. Bảng liệt kê của cây nhị phân
6. Chèn vào cây nhị phân
7. Xóa trong cây nhị phân
8. BFS vs DFS cho cây nhị phân
9. Cây nhị phân (Thực hiện mảng)
10. AVL với các phím trùng lặp
11. Ứng dụng của cấu trúc dữ liệu cây
12. Các ứng dụng của vấn đề cây Spanning tối thiểu
13. Cây liên tục
14. Cây nhị phân có thể gập lại
15. Cây biểu hiện
16. Đánh giá cây biểu hiện
17. Cây đối xứng (Hình ảnh phản chiếu của chính nó)
Truyền tải:
1. Cây thông
2. Inorder Tree Traversal mà không cần đệ quy
3. Inorder Tree Traversal mà không cần đệ quy và không có stack!
4. In truyền tải Postorder từ các traorder Inorder và Preorder
5. Tìm truyền tải bưu điện của BST từ truyền tải trước
6. Tìm tất cả các cây nhị phân có thể có Inorder Traversal đã cho
7. Thay thế mỗi nút trong cây nhị phân bằng tổng của người tiền nhiệm và người kế thừa của nó
8. Dân số Inorder kế thừa cho tất cả các nút
9. Inorder Người kế thừa của một nút trong Cây nhị phân
10. Tìm nút thứ n của inorder traverseal
11. Tìm nút thứ n trong Chuyển phát ngang hàng của Cây nhị phân
12. Cấp bậc cây
13. Chuyển động theo cấp bậc ở dạng xoắn ốc
14. Cấp bậc ngang qua từng dòng
15. Chuyển đổi cấp bậc với sự thay đổi hướng sau mỗi hai cấp độ
16. Chuyển đổi cấp độ ngược
17. Đường đi ngược cây
18. Cây nhị phân hoàn hảo Cấp bậc cụ thể
19. Cây nhị phân hoàn hảo Cấp bậc cụ thể Traversal | Đặt 2
20. Đảo ngược cấp độ thay thế của cây nhị phân hoàn hảo
21. Morris traversal cho Preorder
22. Lặp lại Preorder Traversal
23. Bưu điện lặp đi lặp lại | Đặt 1 (Sử dụng hai ngăn xếp)
24. Bưu điện lặp đi lặp lại | Đặt 2 (Sử dụng một ngăn xếp)
25. Chuyển phát theo thứ tự của Cây nhị phân không có đệ quy và không có ngăn xếp
26. Đường chéo của cây nhị phân
27. Lặp đi lặp lại đường chéo của cây nhị phân
28. Đường biên giới của cây nhị phân
29. Mật độ của cây nhị phân trong một đường truyền
30. Tính độ sâu của cây nhị phân đầy đủ từ Preorder
31. Số lượng cây nhị phân cho chiều dài thứ tự cho trước
32. Sửa đổi cây nhị phân để có được Preorder traversal chỉ sử dụng các con trỏ phải
Thêm >>
 Xây dựng & Chuyển đổi:
1. Xây dựng cây từ các giao diện Inorder và Preorder đã cho
2. Xây dựng một cây từ các giao dịch theo thứ tự Inorder và Level
3. Xây dựng cây nhị phân hoàn chỉnh từ biểu diễn danh sách liên kết của nó
4. Xây dựng một cây nhị phân hoàn chỉnh từ mảng đã cho theo thứ tự mức
5. Xây dựng cây nhị phân đầy đủ từ các giao dịch đặt hàng trước và đặt hàng trước
6. Xây dựng cây nhị phân đầy đủ bằng cách sử dụng giao diện Preorder ngang và Preorder ngang qua cây gương của nó
7. Xây dựng một cây đặc biệt từ giao dịch đặt hàng trước đã cho
8. Xây dựng cây từ ma trận tổ tiên
9. Xây dựng ma trận tổ tiên từ một cây nhị phân nhất định
10. Xây dựng cây nhị phân đặc biệt từ truyền tải theo thứ tự
11. Xây dựng cây nhị phân từ biểu diễn mảng cha mẹ đã cho
12. Xây dựng cây nhị phân từ bưu điện và thứ tự
13. Tạo một danh sách liên kết đôi từ cây Ternary
14. Tạo một cây với Đại diện anh chị em bên trái
15. Mã Prufer để tạo cây
16. Nếu bạn được cung cấp hai chuỗi ngang, bạn có thể xây dựng cây nhị phân không?
17. Xây dựng cây k-ary đầy đủ từ giao dịch đặt hàng trước của nó
18. Xây dựng cây nhị phân từ chuỗi với biểu diễn khung
19. Cây nhị phân hoàn chỉnh được liên kết & tạo ra nó
20. Chuyển đổi một cây nhị phân nhất định thành danh sách liên kết gấp đôi | Hiệp 1
21. Chuyển đổi một cây nhị phân nhất định thành danh sách liên kết gấp đôi | Đặt 2
22. Chuyển đổi một cây nhị phân nhất định thành danh sách liên kết gấp đôi | Đặt 3
23. Chuyển đổi một cây nhị phân nhất định thành danh sách liên kết gấp đôi | Đặt 4
24. Chuyển đổi một cây nhị phân tùy ý thành một cây chứa tài sản trẻ em Sum
25. Chuyển đổi biểu diễn bên trái của cây nhị phân sang bên phải xuống
26. Chuyển đổi một cây nhất định thành Sum Tree của nó
27. Thay đổi Cây nhị phân để mọi nút lưu trữ tổng của tất cả các nút trong cây con bên trái
28. Viết hàm hiệu quả để chuyển đổi cây nhị phân thành cây gương của nó
29. Chuyển đổi cây nhị phân thành danh sách liên kết nghi ngờ theo kiểu xoắn ốc
30. Chuyển đổi cây nhị phân thành danh sách liên kết nghi ngờ
31. Chuyển đổi một cây thành rừng của các nút chẵn
32. Chuyển đổi một cây nhị phân nhất định thành cây chứa thuộc tính logic và
33. Chuyển đổi biểu thức Ternary thành cây nhị phân
34. Cây nhị phân lật
35. Trao đổi tối thiểu cần thiết để chuyển đổi cây nhị phân sang cây tìm kiếm nhị phân
Kiểm tra & In ấn:
1. Kiểm tra tài sản của trẻ em Sum trong cây nhị phân
2. Kiểm tra xem Cây nhị phân đã cho có phải là SumTree không
3. Kiểm tra tổng số các nút được bảo hiểm và không được che chở của Cây nhị phân
4. Kiểm tra xem hai nút có phải là anh em họ trong Cây nhị phân không
5. Kiểm tra xem tất cả các lá có cùng cấp độ không
6. Kiểm tra nếu loại bỏ một cạnh có thể chia Cây nhị phân thành hai nửa
7. Kiểm tra xem các giao diện Preorder, Inorder và Postorder có cùng cây không
8. Đưa ra thứ tự ngang qua Cây nhị phân, kiểm tra xem Cây có phải là Heap không
9. Kiểm tra xem lá của hai cây nhị phân có giống nhau không?
10. Kiểm tra xem Cây nhị phân đã cho có phải là SumTree không
11. Kiểm tra xem một cây nhị phân nhất định có hoàn hảo hay không
12. Kiểm tra xem cây nhị phân có phải là cây nhị phân đầy đủ hay không
13. Kiểm tra xem cây nhị phân có phải là cây nhị phân đầy đủ hay không | Phương pháp lặp
14. Kiểm tra xem Cây nhị phân đã cho có hoàn chỉnh hay không | Đặt 1 (Giải pháp lặp)
15. Kiểm tra xem Cây nhị phân đã cho có cân bằng chiều cao như Cây Đỏ-Đen không
16. Kiểm tra xem cây nhị phân có phải là cây con của cây nhị phân khác không | Đặt 2
17. Kiểm tra xem Cây nhị phân (không phải BST) có giá trị trùng lặp không
18. Kiểm tra xem Cây nhị phân có chứa các cây con có kích thước từ 2 trở lên không
19. Kiểm tra xem một đồ thị đã cho có phải là cây hay không
20. Kiểm tra xem hai cây có phải là Gương không
21. Phương pháp lặp để kiểm tra xem hai cây có phải là gương của nhau không
22. Viết mã để xác định xem hai cây có giống nhau không
23. Hàm lặp để kiểm tra xem hai cây có giống nhau không
24. Kiểm tra cây nhị phân đối xứng (phương pháp lặp)
25. Kiểm tra xem có đường dẫn từ gốc đến lá với trình tự đã cho không
26. In mức trung bình của cây nhị phân hoàn hảo mà không tìm thấy chiều cao
27. In anh em họ của một nút đã cho trong Cây nhị phân
28. Cho một cây nhị phân, in ra tất cả các đường dẫn từ gốc đến lá của nó trên mỗi dòng
29. In đường dẫn lá dài nhất đến lá trong cây nhị phân.
30. In đường dẫn từ gốc đến một nút đã cho trong cây nhị phân
31. In gốc đến đường dẫn lá mà không sử dụng đệ quy
32. In tất cả các đường dẫn gốc đến lá với vị trí tương đối
33. In các nút ở mức lẻ của cây
34. In tất cả các nút đầy đủ trong Cây nhị phân
Thêm >>
Tổng kết:
1. Tổng của tất cả các nút trong cây nhị phân
2. Tổng của tất cả các nút cha có nút con x
3. Tìm tổng của tất cả các lá còn lại trong Cây nhị phân đã cho
4. Tìm tổng của tất cả các lá phải trong một cây nhị phân nhất định
5. Tìm tổng của tất cả các nút của cây nhị phân hoàn hảo đã cho
6. Tổng đường chéo của cây nhị phân
7. Tìm nếu có một cặp trong thư mục gốc với đường dẫn lá với tổng bằng với dữ liệu gốc
8. Tổng các nút trên đường dẫn dài nhất từ ​​nút gốc đến nút lá
9. Xóa tất cả các nút don don nằm trong bất kỳ đường dẫn nào có tổng> = k
10. Tìm tổng đường dẫn tối đa giữa hai lá của cây nhị phân
11. Tìm lá tổng tối đa đến đường dẫn gốc trong Cây nhị phân
12. Tổng số nút tối đa trong cây nhị phân sao cho không có hai nút nào liền kề
13. Tổng số tối đa từ một cây với các mức liền kề không được phép
14. Tìm tổng số cây con lớn nhất trong một cái cây
15. In tất cả các đường dẫn k-sum trong cây nhị phân
16. Tổng chiều cao của tất cả các nút riêng lẻ trong cây nhị phân
17. Subtree với số tiền đã cho trong Cây nhị phân
18. Đếm số phụ mà tổng lên đến một giá trị đã cho x
19. Tổng số nút ở độ sâu tối đa của Cây nhị phân
20. Sự khác biệt giữa các tổng mức lẻ và các nút mức chẵn của Cây nhị phân
21. Tìm tổng cấp tối đa trong Cây nhị phân
22. Tổng xoắn ốc tối đa trong Cây nhị phân
23. Tổng các nút ở cấp thứ k trong cây được biểu thị dưới dạng chuỗi
24. Tổng của tất cả các nút lá của cây nhị phân
25. Tổng các nút lá ở mức tối thiểu
26. Tổng số đường dẫn từ gốc đến lá bằng một số đã cho
27. Tổng tất cả các số được hình thành từ đường dẫn gốc đến lá
28. Hợp nhất hai cây nhị phân bằng cách thực hiện Node Sum (đệ quy và lặp)
29. Tổng dọc trong một cây nhị phân nhất định | Hiệp 1
30. Tổng số dọc trong cây nhị phân
31. Tìm gốc của cây nơi tổng số id cho mỗi nút được đưa ra
32. Thay thế mỗi nút trong cây nhị phân bằng tổng của người tiền nhiệm và người kế thừa inorder của nó
33. Tìm tổng số cây con lớn nhất trong một cái cây
Tổ tiên chung dài nhất:
1. Tổ tiên chung thấp nhất trong cây nhị phân | Hiệp 1
2. Tổ tiên chung thấp nhất trong cây nhị phân | Đặt 2 (Sử dụng con trỏ cha mẹ)
3. Tổ tiên chung thấp nhất trong cây nhị phân | Đặt 3
4. Tìm khoảng cách giữa hai nút của Cây nhị phân
5. In các nút chung trên đường dẫn từ gốc (hoặc tổ tiên chung)
6. Tìm LCA trong Cây nhị phân bằng cách sử dụng RMQ
7. Sự khác biệt tối đa giữa nút và tổ tiên của nó trong Cây nhị phân
8. In đường dẫn chung cho hai đường dẫn từ gốc đến hai nút đã cho
9. Truy vấn mối quan hệ tổ tiên - hậu duệ trong một cái cây
10. Phương pháp lặp để tìm tổ tiên của cây nhị phân đã cho
11. In Tổ tiên của một nút đã cho trong Cây nhị phân
12. Tổ tiên thứ K của một nút trong cây nhị phân
Thêm >>
Linh tinh
1. Mã hóa ngắn gọn của cây nhị phân
2. Cây được lập chỉ mục nhị phân: Cập nhật phạm vi và truy vấn điểm
3. Vấn đề đệ quy danh sách cây lớn
4. Vấn đề cây tùy chỉnh
5. Vấn đề đẳng cấu cây
6. Cách tô màu cho cây lệch để cha mẹ và con có màu khác nhau
7. Viết chương trình xóa cây
8. Xóa các nút lá có giá trị là x
9. Chương trình không đệ quy để xóa toàn bộ cây nhị phân
10. Viết chương trình tính kích thước của cây
11. Chương trình lặp để tính kích thước của cây
12. Viết chương trình tìm độ sâu hoặc chiều cao tối đa của cây
13. Phương pháp lặp để tìm chiều cao của cây nhị phân
14. Chiều cao của cây nhị phân hoàn chỉnh (hoặc Heap) với N nút
15. Chiều cao của cây nhị phân chỉ xem xét mức độ chẵn
16. Tìm chiều cao của cây nhị phân được biểu thị bằng mảng Parent
17. Làm thế nào để xác định xem cây nhị phân có cân bằng chiều cao không?
18. Tìm chiều cao của cây nhị phân đặc biệt có các nút lá được kết nối
19. Chiều cao của cây chung từ mảng cha
20. Đường kính của cây nhị phân
21. Đường kính của cây nhị phân trong O (n) [Một phương pháp mới]
22. Các cạnh có thể của cây cho đường kính, chiều cao và đỉnh cho trước
23. Nút lá sâu nhất bên phải trong cây nhị phân | Phương pháp lặp
24. Chìm các nút lẻ trong Cây nhị phân
25. Độ sâu của nút mức lẻ sâu nhất trong Cây nhị phân
26. Tìm độ sâu của nút lá mức lẻ sâu nhất
27. Tìm nút sâu nhất trong cây nhị phân
28. Nút lá sâu nhất bên trái trong cây nhị phân | phương pháp lặp
29. Nút lá sâu nhất bên trái trong cây nhị phân
30. Tìm độ sâu tối thiểu của cây nhị phân
31. Thay thế nút bằng độ sâu trong cây nhị phân
32. Chiều rộng tối đa của cây nhị phân
33. Chiều rộng dọc của cây nhị phân | Hiệp 1
34. Chiều rộng của cây nhị phân | Đặt 2
35. Tìm xem mức độ thẳng đứng của cây nhị phân có được sắp xếp hay không
36. Kiểm tra xem cây nhị phân có được sắp xếp theo cấp độ hay không
37. Hình dưới cùng của cây nhị phân
38. Chương trình đếm các nút lá trong cây nhị phân
39. Chương trình lặp để đếm các nút lá trong Cây nhị phân
40. Đếm các nút không lá trong cây nhị phân
41. Đếm một nửa nút trong cây nhị phân (Lặp lại và đệ quy)
42. Đếm các nút đầy đủ trong cây nhị phân (Lặp lại và đệ quy)
43. Kết nối các nút ở cùng cấp độ (Chuyển đổi thứ tự cấp)
44. Kết nối các nút ở cùng cấp bằng cách sử dụng không gian thêm không đổi
45. Kết nối các nút ở cùng cấp
46. ​​Cấp độ với số lượng nút tối đa
47. Trung bình các cấp độ trong cây nhị phân
48. Giá trị lớn nhất trong mỗi cấp của Cây nhị phân
49. Giá trị nhỏ nhất trong mỗi cấp của Cây nhị phân
50. Nhận cấp độ của một nút trong Cây nhị phân
51. Nhận cấp độ của một nút trong cây nhị phân | phương pháp lặp
52. Tìm gương của một nút đã cho trong cây nhị phân
53. Tìm cây con lớn nhất có cây con trái và phải giống hệt nhau
54. Tìm số lượng các Subtrees có giá trị duy nhất
55. Lá gần nhất với một nút cho trước trong Cây nhị phân
56. Tìm chiếc lá gần nhất trong Cây nhị phân
57. Tìm kiếm lặp lại cho một khóa ‘x, trong Cây nhị phân
58. Cho một cây nhị phân, làm thế nào để bạn loại bỏ tất cả các nửa nút?
59. Hoán đổi các nút trong cây nhị phân ở mọi cấp độ k
60. Ghép các nút lá Hoán đổi trong cây nhị phân
61. Đường dẫn từ rễ đến lá có chiều dài bằng nhau trong Cây nhị phân
62. Đường dẫn từ gốc đến lá với các nút riêng biệt tối đa
63. Chiều dài đường dẫn tăng tối đa liên tiếp trong cây nhị phân
64. Con đường dài nhất có cùng giá trị trong cây nhị phân
65. Loại bỏ các nút trên đường dẫn từ gốc đến lá có chiều dài <K
66. Chuỗi dài nhất liên tiếp trong cây nhị phân
67. Chiều dài đường dẫn có số lần uốn tối đa
68. Số lượt tiếp cận từ nút này sang nút khác trong cây nhị phân
69. Tạo các vòng lặp của các giá trị chẵn và lẻ trong cây nhị phân
70. Tìm lá không khớp đầu tiên trong hai cây nhị phân
71. Nhận nút trái tối đa trong cây nhị phân
72. Tìm một số trong các bước tối thiểu
73. Cây nhân tố của một số đã cho
74. Số cây nhị phân đầy đủ sao cho mỗi nút là sản phẩm của con của nó
75. Số cây con có số lẻ của số chẵn
76. Tìm khoảng cách từ gốc đến nút đã cho trong cây nhị phân
77. Tìm khoảng cách giữa hai khóa đã cho của Cây nhị phân
78. Tìm anh chị em của cây nhị phân với con trỏ cha
79. Tìm nút bên phải tiếp theo của một khóa đã cho
80. Nghiêng cây nhị phân
81. Tìm tất cả các Subtrees trùng lặp
82. Ba yếu tố hàng đầu trong cây nhị phân
83. Tìm tối đa (hoặc tối thiểu) trong Cây nhị phân
84. Trích xuất lá của cây nhị phân trong danh sách liên kết đôi
85. Số lượng tối thiểu các lần lặp để truyền thông tin đến tất cả các nút trong cây

 

Please login or register to see more...

Tags: Binary Tree

Reviews

Please login or register to comment