TAILIEUCHUNG - Cấu trúc dữ liệu : Cây 2-3-4 part 2

Mục dữ liệu C được dịch đưa sang node anh em mới. Mục dữ liệu B được dịch đưa sang node gốc mới. Mục dữ liệu A vẫn không đổi. Hai node con bên phải nhất của node được phân chia bị hủy kết nối khỏi nó và kết nối đến node mới bên phải. | Mục dữ liệu C được dịch đưa sang node anh em mới. Mục dữ liệu B được dịch đưa sang node gốc mới. Mục dữ liệu A vẫn không đổi. Hai node con bên phải nhất của node được phân chia bị hủy kết nối khỏi nó và kết nối đến node mới bên phải. i Trước khỉ thêm váo ii Sau khi ỉhÊin vào Hình Tách node gốc i Trước khi thêm vào ii Sau khi thêm vào Hình 5 chỉ ra việc tách node gốc. Tiến trình này tạo ra một node gốc mới ở mức cao hơn mức của node gốc cũ. Kết quả là chiều cao tổng thể của cây được tăng lên 1. Đi theo node được tách này việc tìm kiếm điểm chèn tiếp tục đi xuống phía dưới của cây. Trong hình 5 mục dữ liệu với khoá 41 được thêm vào lá phù hợp. Tách theo hướng đi xuống Chú ý rằng bởi vì tất cả các node đầy được tách trên đường đi xuống nên việc tách node không gây ảnh hưởng gì khi phải đi ngược lên trên của cây. Node cha của bất cứ node 7 nào bị tách phải đảm bảo rằng không phải là node đầy để đảm bảo node cha này có thể chấp nhận mục dữ liệu B mà không cần thiết nó phải tách ra. Tất nhiên nếu node cha này đã có hai con thì khi node con bị tách nó sẽ trở thành node đầy. Tuy nhiên điều này chỉ có nghĩa là nó có thể sẽ bị tách ra khi lần tìm kiếm kế tiếp gặp nó. Hình 6 trình bày một loạt các thao tác chèn vào một cây rỗng. Có 4 node được tách 2 node gốc và 2 node lá. Thêm vào 70 30 50 30 50 70 Thêm 40 Thêm vào 20 80 Thêm vào 25 90 Thêm vào 75 Thêm vào 10 8 Hình 6 Minh họa thêm một node vào cây 2-3-4 5. Biến đổi cây 2-3-4 sang cây Đỏ-Đen Một cây 2-3-4 có thể được biến đổi sang cây đỏ-đen bằng cách áp dụng các luật sau Biến đổi bất kỳ 2-node ở cây 2-3-4 sang node đen ở cây đỏ-đen. Biến đổi bất kỳ 3-node sang node con C với hai con của chính nó và node cha P với các node con C và node con khác . Không có vấn đề gì ở đây khi một mục trở thành node con và mục khác thành node cha. C được tô màu đỏ và P được tô màu đen. -iBiến đổi bất kỳ 4-node sang node cha P và cả hai node con C1 C2 màu đỏ. Hình trình bày các chuyển đổi này. Các node con trong các cây con được tô .

• Cơ sở dữ liệu
• Cấu trúc dữ liệu
• tài liệu Cấu trúc dữ liệu
• đề cương Cấu trúc dữ liệu
• giáo trình Cấu trúc dữ liệu
• bài giảng Cấu trúc dữ liệu
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm
• Cấu trúc dữ liệu cây đỏ đen
• Cấu trúc dữ liệu cho nút cây đỏ đen
• Phép biến đổi cây đỏ đen cân bằng
• bài tập cấu trúc dữ liệu
• lập trình dữ liệu
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Cơ sở dữ liệu
• Quan hệ giải thuật
• Cấu trúc dữ liệu cơ bản
• Đánh giá cấu trúc dữ liệu
• Định nghĩa kiểu dữ liệu
• Kiểu dữ liệu có cấu trúc
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Kiểu dữ liệu trừu tượng
• Kiểu dữ liệu cây
• Phân loại cây
• Cấu trúc dữ liệu giải thuật
• Bài giảng Cấu trúc dữ liệu giải thuật
• Ngôn ngữ lập trình
• Cấu trúc chương trình
• Cấu trúc điều khiển
• Cấu trúc dữ liệu căn bản
• Khái niệm cấu trúc dữ liệu
• Độ phức tạp thuật toán
• tiếp cận lập trình
• thuật toán
• thuật toán trong cấu trúc dữ liệu
• cấu trúc dữ liệu động
• kỹ thuật sắp xếp