Mở trình đơn chính

Các thay đổi

n
clean up, replaced: [[File: → [[Tập tin:, [[Image: → [[Hình: (2), {{reflist}} → {{Tham khảo}} using [[Project:AWB|AWB]]
'''Bước zig:''' Thực hiện bước này nếu ''p'' là gốc. Cây được [[phép quay cây nhị phân|quay]] trên cạnh nối ''x'' và ''p''. Chỉ cần thực hiện phép zig khi ''x'' ở độ sâu lẻ khi thao tác splay bắt đầu.
 
[[FileTập tin:splay tree zig.svg|center]]
 
'''Bước zig-zig:''' Thực hiện bước này khi ''p'' không là gốc và ''x'' và ''p'' đều là nút con trái hoặc đều là nút con phải. Ảnh dưới là cho trường hợp ''x'' và ''p'' đều là nút con trái (trường hợp kia hoàn toàn đối xứng). Cây [[phép quay cây nhị phân|quay]] trên cạnh nối ''p'' và cha nó là ''g'', sau đó quay trên cạnh nối ''x'' và ''p''. Ghi chú đây là bước duy nhất khác với phương pháp ''quay về gốc'' của Allen và Munro<ref name="AllenMunro">{{chú thích |author=Allen, Brian; and Munro, Ian |title=Self-organizing search trees |journal=Journal of the ACM |volume=25 |pages=526–535 |year=1978 |issue=4 |doi=10.1145/322092.322094 }}</ref> đã được tìm ra trước cây splay.
 
[[ImageHình:Zigzig.gif|center]]
 
'''Bước zig-zag:''' Thực hiện bước này khi ''p'' không là gốc và ''x'' là nút con phải và ''p'' là nút con trái hoặc ngược lại. Cây [[phép quay cây nhị phân|quay]] trên cạnh nối ''x'' và ''p'', rồi quay trên cạnh nối ''x'' và nút cha mới là ''g''.
 
[[ImageHình:Zigzag.gif|center]]
 
===Chèn===
 
== Tài liệu tham khảo ==
{{reflistTham khảo}}
 
{{Cây trong khoa học máy tính}}
5.681.853

lần sửa đổi