Cây tìm kiếm nhị phân là một cấu trúc dữ liệu cho phép chúng tôi nhanh chóng duy trì một danh sách các số được sắp xếp. Nó bao gồm các nút, lưu trữ dữ liệu và cũng liên kết với tối đa hai nút con khác. Chính mối quan hệ giữa các lá được liên kết đến và lá liên kết, còn được gọi là nút cha, làm cho cây nhị phân trở thành một cấu trúc dữ liệu hiệu quả.
Để cây nhị phân là cây tìm kiếm nhị phân, dữ liệu của tất cả các nút trong cây con bên trái của nút gốc phải nhỏ hơn dữ liệu của gốc. Dữ liệu của tất cả các nút trong cây con bên phải của nút gốc phải lớn hơn bằng dữ liệu của gốc. Kết quả là những chiếc lá ở xa nhất bên trái của cây có giá trị thấp nhất, trong khi những chiếc lá ở bên phải của cây có giá trị lớn nhất
[i]Được gọi là cây nhị phân vì mỗi nút của cây có tối đa hai nút con.
[ii]Nó được gọi là cây tìm kiếm vì nó có thể được sử dụng để tìm kiếm sự hiện diện của một số trong thời gian O[log[n]].
kip-hart / AABBTree
Nhà tài trợ
Sao 36
- Mã số
- Vấn đề
- Yêu cầu kéo
Triển khai Python thuần túy của cây AABB d-chiều
python aabb phát hiện va chạm cây nhị phân tìm kiếm cây bvh cây aabb
- Cập nhật ngày 3 tháng 11 năm 2022
- con trăn
Anwarvic / bộ sưu tập bổ sung
Sao 32
- Mã số
- Vấn đề
- Yêu cầu kéo
bộ sưu tập bổ sung [hoặc gọi tắt là bổ sung] là gói python3 cung cấp triển khai Pythonic, trực quan và dễ dàng cho các cấu trúc dữ liệu phổ biến nhất được sử dụng trong các dự án phần mềm
hàng đợi ngăn xếp danh sách liên kết cây avl trie cấu trúc dữ liệu cây nhị phân tìm kiếm cây đỏ-đen-cây heap cấu trúc cây bst radix-trie deque danh sách liên kết kép vòng tròn danh sách liên kết treap bỏ qua danh sách splay-tree hậu tố-
- Cập nhậtngày 30 tháng 10 năm 2022
- con trăn
SamirPaul1 / Giải quyết vấn đề
Nhà tài trợ
Sao 21
- Mã số
- Vấn đề
- Yêu cầu kéo
Kho lưu trữ này bao gồm các giải pháp của tôi💡 trong Python 3 cho các vấn đề khác nhau trong Cấu trúc dữ liệu và thuật toán. 🎖️
thuật toán danh sách liên kết ánh xạ chuỗi mảng python3 cấu trúc dữ liệu nhị phân tìm kiếm cây lựa chọn sắp xếp độ chính xác thời gian độ phức tạp thuật toán sắp xếp heapsort đống thách thức thuật toán sắp xếp nhanh cây cấu trúc dữ liệu cây đồ thị vòng lặp vòng lặp
- Cập nhật10/12/2021
- con trăn
shreyasvedpathak / Cấu trúc dữ liệu-Python
Sao 15
- Mã số
- Vấn đề
- Yêu cầu kéo
Kho lưu trữ này chứa triển khai của tôi để thực hiện Thuật toán tìm kiếm và sắp xếp cũng như triển khai Cấu trúc dữ liệu cơ bản trong Python 3
băm thuật toán hàng đợi ngăn xếp danh sách liên kết đồ thị thuật toán sắp xếp cây nhị phân heap python-3 cây nhị phân thuật toán tìm kiếm danh sách liên kết đôi danh sách liên kết vòng hàng đợi danh sách liên kết ngăn xếp danh sách liên kết trong python
- Cập nhật21/06/2021
- con trăn
trang nghiêm / trang nghiêm
Sao 11
- Mã số
- Vấn đề
- Yêu cầu kéo
Các triển khai cấu trúc dữ liệu khác nhau trong Python
cơ sở dữ liệu python biểu đồ cấu trúc dữ liệu cấu trúc nhị phân-tìm kiếm-cây rời rạc-bộ phân-cây-cây dây thừng-chuỗi-cây nhiều đường
- Cập nhật ngày 18 tháng 7 năm 2019
- con trăn
GavinPHR / pytreemap
Sao 10
- Mã số
- Vấn đề
- Yêu cầu kéo
Triển khai Python của Java TreeMap/TreeSet [Cây đỏ-đen]
java python3 treemap nhị phân tìm kiếm cây đỏ đen cây treeset tự cân bằng
- Cập nhật ngày 3 tháng 2 năm 2022
- con trăn
danielsada / 100daysofalgorithms
Sao 10
- Mã số
- Vấn đề
- Yêu cầu kéo
🔗100 thuật toán trong 100 ngày. Tôi có thể làm được không?
đồ thị thuật toán hàng đợi ưu tiên-hàng nhị phân-cây tìm kiếm-cây kéo dài tối thiểu đống
- Cập nhật ngày 3 tháng 10 năm 2022
- con trăn
Deepali-Srivastava / cấu trúc dữ liệu và thuật toán trong trăn
Sao 10
- Mã số
- Vấn đề
- Yêu cầu kéo
Cấu trúc dữ liệu và thuật toán trong Python [ DSA ]
thuật toán sắp xếp băm python thuật toán hàng đợi ngăn xếp danh sách liên kết cấu trúc dữ liệu cây nhị phân tìm kiếm cây nhị phân heap dsa cấu trúc dữ liệu và thuật toán
- Cập nhật ngày 15 tháng 2 năm 2022
- con trăn
hamidgasmi / đào tạo. khoa học máy tính. thuật toán-cấu trúc dữ liệu
Sao 9
- Mã số
- Vấn đề
- Yêu cầu kéo
băm danh sách liên kết thuật toán đồ thị np-đầy đủ nhị phân-tìm kiếm-cây-cấu trúc cây big-o-lập trình động-thuật toán tham lam-phân tách-bộ-thuật toán heapsort-thuật toán phân chia và chinh phục-cấu trúc dữ liệu-vấn đề np
- Cập nhật21/09/2022
- con trăn
SamarpanCoder2002 / Binary-Search-Tree-Visualizer
Sao 9
- Mã số
- Vấn đề
- Yêu cầu kéo
- thảo luận
xin chào các bạn. Tôi đã tạo Trình hiển thị Cây tìm kiếm nhị phân [BST] bằng Python của Tkinter
trình hiển thị cấu trúc dữ liệu python cây tìm kiếm nhị phân tkinter bst python-tkinter trực quan hóa bst-tree-python bst-traversal bst-xóa bst-chèn
- Cập nhật ngày 9 tháng 7 năm 2021
- con trăn
wroberts / pyredblack
Sao 8
- Mã số
- Vấn đề
- Yêu cầu kéo
Giao diện Cython với cây đỏ đen được triển khai trong C++
python-3 cấu trúc dữ liệu cây nhị phân tìm kiếm cây đỏ đen python-3 python-2 cây tìm kiếm cân bằng
- Cập nhật 25/11/2019
- con trăn
dsysoev / vui-với-thuật toán
Sao 7
- Mã số
- Vấn đề
- Yêu cầu kéo
Thực hiện các thuật toán đơn giản trong python
thuật toán python nhân ma trận nhị phân tìm kiếm thuật toán sắp xếp cây danh sách liên kết redblacktree
- Cập nhật ngày 13 tháng 2 năm 2021
- con trăn
chậu làm mát / pytrees
Sao 7
- Mã số
- Vấn đề
- Yêu cầu kéo
triển khai python3 của cây. Bao gồm Cây AVL, Cây khoảng thời gian và hơn thế nữa
avl-tree trie python3 cây nhị phân tìm kiếm cây khoảng thời gian cây nhị phân được lập chỉ mục
- Cập nhật ngày 21 tháng 5 năm 2018
- con trăn
shashwatkathuria / Cấu trúc dữ liệu và thuật toán
Sao 6
- Mã số
- Vấn đề
- Yêu cầu kéo
Cấu trúc dữ liệu và giải thuật
thuật toán ngăn xếp thuật toán trie cấu trúc dữ liệu-tìm kiếm-cây nhị phân-thuật toán sắp xếp đống-lập trình động-đường dẫn ngắn nhất hashtable tìm kiếm nhị phân-thuật toán dijkstra-thuật toán mảng danh sách prim-thuật toán du hành-vấn đề nhân viên bán hàng-xác định trình tự dna-giải trình tự bellman-ford-thuật toán kruskals-thuật toán papadimitriou