Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Lập Trình

Cây k-ary (k-ary tree) trong cấu trúc dữ liệu


Xem K-ary tree. Là cây có gốc, mỗi nút tối đa k con.

Nếu k=2 → binary tree. Binary tree, ternary tree là các K-ary tree đặc biệt. K-ary tree là tổng quát.

Ví dụ K-ary Tree

Cây k-ary (k-ary tree) trong cấu trúc dữ liệu

Ví dụ: gốc có 4 con. Con 1: 3 con, con 2: 0 con, con 3: 2 con, con 4: 4 con.