Thông thường, Binary Heap được triển khai như thế nào?
Thông thường, Binary Heap được triển khai như thế nào?
Binary Heap lưu trong mảng (cây nhị phân complete không cần con trỏ). Với chỉ số bắt đầu từ 0:
i: (i − 1) // 2; con trái: 2i + 1; con phải: 2i + 2.def sift_up(a, i):
while i > 0 and a[(i - 1) // 2] > a[i]:
a[(i - 1) // 2], a[i] = a[i], a[(i - 1) // 2]; i = (i - 1) // 2
def sift_down(a, i, n):
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.