Tham khảo tài liệu 'cấu trúc dữ liệu 2005 p10', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Chương 10 - Cây nhiều nhánh Chương 10 - CAY NHIEU NHANH Chương này tiếp tục nghiên cứu về các cấu trúc dữ liệu cay tập trung vào các cay mà so nhành tài moi nut nhiều hơn hài. Chung tà bát đàu từ việc trình bày các mối. nối trong cày nhị phàn. Kế tiếp chung tà tìm hiếu về mọt lơp cuà cày goi là trie được xềm như từ điên chứà càc từ. Sàu đo chung tà tìm hiếu đến cày B-tree co y nghĩà rất lơn trong viềc truy xuất thong tin trong càc tàp tin. Moi phàn trong so này độc làp vơi càc phàn con lài. Cuôì cung chung tà àp dung y tương củà B-tree đế9 co đươc mọt lơp khàc củà cày nhị phàn tìm kiếm goi là cày đo-đến red-black tree . . Vườn cay cay va cay nhị phan Như chúng ta đã thay cay nhị phan là một dạng cấu trúc dữ liệu đơn giản và hiệu qua. Tuy nhiên vơi một so ưng dung can sử dung cấu trúc dữ liệu cay ma trong độ sộcon cua mội nut chưa biết trươc cay nhị phan vơi han chế mội nut chỉ cộ tội đa hai cộn không đap ưng được. Phan nay lam sang tộ một điếu ngac nhiên thu vị va hưu ích cay nhị phan cung cấp một kha nang biệ9u diện nhưng cay khac baộ quat hơn. . Cac tên gọi cho cay Trươc khi mơ rộng vệ cac lộai cay chung ta xệt đến cac định nghĩa. Trộng toán hộc khai niệm cay cộ một y nghĩa rộng độ la một tap bất ky cac điệm gội la đỉnh va tap bất ky cac cặp nối hai đỉnh khac nhau gội la cạnh hộặc nhanh saộ chộ luộn cộ một day liện tuc cấc canh đường đi tù một đỉnh bất ky đến một đỉnh bất ky khấc va khộng cộ chu trình nghĩa la khộng cộ đương đi naộ bat đau tủ một đỉnh naộ độ lai quay vệ chính nộ. Đội vơi cac ưng dung trộng may tính chung ta thương khộng can nghiện cún cay một cach tông quat như vay va khi can lam việc vơi nhưng cay nay đệ9 nhấn manh chung ta thương gội chung la cac cay tư do free tree . Cac cay cua chung ta phan lơn luộn cộ một đỉnh đac biệt gội la gộc cua cay va cac cay dang nay chung ta sệ gội la cac cay co gOc rooted tree . Một cay cộ gộc cộ thệ đươc vệ thệộ cach thộng thương cua chung ta la gộc nam trện cac nut va nhanh khac quay xuếng dươi vơi cac