Ta có thể biểu diễn cây bằng bao nhiêu cách:

Chương trình viết ngắn gọn

Việc gọi đi gọi hàm rất nhiều lần phụ thuộc vào độ lớn đầu vào

Chương trình dễ viết và dễ đọc nhưng có thể gây khó hiểu

Câu lệnh (4)

Câu lệnh (2)

Câu lệnh (3)

Trong đồ thị vô hướng đầy sẽ không có khuyên

Trong đồ thị hữu hướng thưa có N đỉnh thì tối đa có N khuyên

Trong đồ thị hữu hướng thưa có số đỉnh treo bằng số cung treo

Kiểm tra đỉnh bậc lẻ

Đếm số đỉnh bậc chẳn

Đếm số đỉnh bậc lẻ

SBT

TSB

BTS

Danh sách đặc và Ngăn xếp

Ngăn xếp và Danh sách liên kết

Hàng đợi và danh sách đặc

Void MakeNullList(List L){Node new L;L-> Next = NULL;}

Void MakeNullList(List *L){L= new Node;L-> Next = NULL;}

Void MakeNullList(List &L){Node new L;L-> Next = NULL;} 

Số cây con của nút gốc

Bậc của nút gốc

Tổng bậc của các nút trong cây

Ngăn xếp và danh sách hạn chế việc thêm vào thực hiện ở một đầu và loại bỏ thực hiện ở đầu còn lại

Ta chỉ có thể cài đặt ngăn xếp bằng con trỏ

Ngăn xếp có tính chất “vào trước ra trước”

Void incungden(Graph g, int n,e, int d)

Void incungden(Graph g, int n, int e, d)

Void incungden(Graph g, int n, e, d)

G đối xứng nếu và chỉ nếu ai = aj

G đối xứng nếu và chỉ nếu ai + aj <= 1

G đối xứng nếu và chỉ nếu ai + aj >= 1

Đa số các bài toán có thời gian thực thi tiệm cận tới một trong các hàm N,NLogN, 2N

Đa số các bài toán có thời gian thực thi tiệm cận tới một trong các hàm N,N3, LogN

Đa số các bài toán có thời gian thực thi tiệm cận tới một trong các hàm N,N2, 2N

Tìm nút nhỏ nhất trong cây

Tìm nút lớn nhất trong cây

In từ nút gốc đến nút nhỏ nhất trong cây

Void InsertEdge(Graph g, int &n, int &e, int d1, int d2)

Void InsertEdge(Graph &g, int 7n, int &e, d1, d2)

Void InsertEdge(Graph g, int n, int e, int d1, int d2)

Nhiều – nhiều

Một – nhiều

Một – một