tree
cây; cây giải mã 1. Trong tin họt, cây là cấu trúc dữ Bệu mà trong đó mỗi phần tử (nút) cớ thề được nốl tiếp logic fxVi hai hoặc nhicu phần tử khác, có một phần từ không có phần tử nào đứng trước, mỗi phần lử khác có một phân tử đứng trước duy nhất và không eó các danh sách vòng. Nói cách khác, nút cao nhất được gọt là nút gốc. Nút gốc có thè có nút zero hoặc nhiễu nút con, nối bằng các cạnh (các liên kết); nút gốc là nút cha của các nút con. MỖI nút con lăn lưọt có thề có nút zero hoặc nhiều nút con riêng của nó. Các nút cùng chung nút cha được gọi là sibling. Mỗi nút trong một cây có chính xác một nút cha (trừ nút gốc, vốn không có nút cha), và tất cả các nút, trong cây đẽu là con cháu của nút gốc. Những quan hệ đó đảm bảo tâng luôn luôn cố một và chì có một đường từ nút gốc tới bất kỳ nút nào khác trong cây. 2. Cây giải mă là tập hợp các mạch nhánh nối với nhau mà không có các mắt lưới; đáp ứng đơn trị đổl với mỗi trong số tồ hợp khả dĩ của một số các đầu vào đồng thời. Còn gọi là decoder.