Left-Child Right-Sibling Biểu diễn là một cách biểu diễn khác của cây n-ary, trong đó thay vì duy trì một con trỏ tới mỗi và mọi nút con, một nút chỉ giữ hai con trỏ, đầu tiên một con trỏ tới con đầu tiên của nó và con trỏ còn lại tới anh chị em kế tiếp của nó. Sự chuyển đổi mới này không chỉ loại bỏ nhu cầu biết trước về số nút con mà còn hạn chế số lượng con trỏ ở mức tối đa là hai, do đó làm cho việc viết mã trở nên đơn giản hơn rất nhiều.
Tại mỗi nút, liên kết hoặc kết nối các con của cùng một nguồn gốc từ trái sang phải.
Chỉ nên liên kết cấp độ gốc với người con đầu tiên.
Ví dụ
Biểu diễn cây anh chị em bên trái con phải
10 | 2 -> 3 -> 4 -> 5 | | 6 7 -> 8 -> 9
Ưu điểm
- Cách biểu diễn này tiết kiệm bộ nhớ bằng cách giới hạn số lượng con trỏ tối đa cần thiết cho mỗi nút là hai.
- Mã đơn giản hơn.
Nhược điểm
- Các thao tác cơ bản như tìm kiếm / chèn / xóa tiêu tốn nhiều thời gian hơn vì để chọn vị trí chính xác, chúng tôi sẽ phải duyệt qua tất cả các nút anh em của nút cần tìm kiếm / chèn / xóa (tùy theo trường hợp xấu nhất).