Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
Cẩm nang thuật toán tập 1 part 7
Đang chuẩn bị liên kết để tải về tài liệu:
Cẩm nang thuật toán tập 1 part 7
Quốc Khánh
117
41
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Tham khảo tài liệu 'cẩm nang thuật toán tập 1 part 7', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | CÁC CÂY 2-3-4 lừ TRÊN XUỐNG 251 Hình 15.3 Xổy dựng một 2-3-4 cây Để chèn một nút mới vào một 2-3-4 cây chúng ta thực hiện một quá trình tìm kiếm không thành công và sau dó móc nút mới vào. Nếu kết thúc quá trình tìm kiếm ở một 2-nút thì chỉ càn sửa nó thành 3-nút. Ví dụ X có thể được thèm vào cây trong Hĩnh 15.1 băng cách thêm nó và một liên kết khác vào nút chứa s. Tương tự một 3-nút có thể dễ dàng sửa thành 4-nút. Nhưng chúng ta sẽ làm gì để chèn một nút mới vào một 4-nút Ví dụ làm thế nào để chfen G vào cây trong Hình 15.1 Một khả năng là treo nó vào như một con mói bên phải nhất của 4-nút chứa H I và N nhưng một cách giải quyết tốt hơn được cho trong Hình 15.2 trươc tiên phàn rã 4-nút thành hai 2-nút và chuyển một trong các khóa của nó lèn cha nó 4-nút chứa H I N được tách thành hai 2-nút một chứa H một chứa N khóa giđa I được đẩy lên 3-nút chứa E và R để đổi nó thành 4-nút. Kế đến là nơi ở của G là 2-nút chứa H. 252 CÂY CẦN BẰNG Hình 15.4 Tách các 4-nút Nhưng nếu chúng ta tách một 4-nút mà cha của nó cũng là 4-nút thì sao Một phương pháp là cũng sẽ tách cha nó nhưng chúng ta có thể làm mãi điêu này cho đến gốc của cây. Một giải pháp dễ hơn là luôn bảo đảm cha của bất kỳ nút nào đêu không là 4-nút tòng cách tách hết mọi 4-nút của cây từ trên xuống. Hình 15.3 xây dựng một 2-3-4 cây cho tập hợp các khóa ASE AR c H INGEXAMPLE. Trên dòng đàu tièn chúng ta thấy nút gốc được tách trong suốt quá trình chèn vào của nút thứ hai E các trương hợp tách khác xuất hiện phần tử A thứ hai phân tử L và phân tử E thứ 3 được chèn vào Ví dụ trên cho thấy chúng ta có thể dễ dàng chèn các nút mới vào các 2-3-4 cây bằng cách thực hiện quá trình tìm kiếm và tách các 4-nút của cây từ trên xuống. Cụ thể như trong Hình 15.4 mỗi khi chúng ta gặp một 2-nút được nối với một 4-nút chúng ta sẽ chuyển đổi nó thành một 3-nút được nối với hai 2-nút và mỗi khi chúng ta chạm phải một 3-nút được nối vối một 4-nút chúng ta nên chuyển nó thành một 4-nút được nối với hai 2-nút. Thao tác tách hầy làm .
TÀI LIỆU LIÊN QUAN
Cẩm nang thuật toán tập 1 part 1
Cẩm nang thuật toán tập 1 part 2
Cẩm nang thuật toán tập 1 part 3
Cẩm nang thuật toán tập 1 part 4
Cẩm nang thuật toán tập 1 part 5
Cẩm nang thuật toán tập 1 part 6
Cẩm nang thuật toán tập 1 part 7
Cẩm nang thuật toán tập 1 part 8
Cẩm nang thuật toán tập 1 part 9
Cẩm nang thuật toán tập 1 part 10
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.