Cho hàm trên cây nhị phân tìm kiếm như sau:
Void Func (BST_Type BST_Tree)
{ if(BST_Tree != NULL)
{ cout<<BST_Tree->Key<<’\t’;Func(BST_Tree -> Right;}}

Hàm Func thực hiện chức năng gì?

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”

Đ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

3

4

6

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

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