BÀI TỰ CHỮA PHẦN BINARY TREE.doc

BÀI TỰ CHỮA PHẦN BINARY TREE

I. Phong cách lập trình: Phần làm có nhiều điểm sửa những cái nho nhỏ. Mong cô đọc

hết. Tuy chỉ nhỏ thôi nhưng em thấy cũng quan trọng.

1. Kỹ thuật làm việc với biến.

• Đặt tên cho biến: Tự xác định cho mình một phong cách đặt tên cho biến.:

 Nếu là hằng thì luôn viết hoa

 Từ thứ nhất của biến không viết hoa. Các từ còn lại viết hoa và viết liền với

nhau. Ví dụ: typeNode hoặc valueNode

 Dùng danh từ hoặc cụm danh từ đặt tên cho biến.

 Tên biến có tính gợi nhớ cao: Ví dụ: Trước đây để đặt tên cho một biến thể

hiện biến đó là giá trị của Node: thì đặt luôn là Node trong khi đó loại giá trị

của node lại đặt là type. Sau đó đặt lại là valueNode và typeNode

• Khởi tạo biến.

 Luôn tránh việc dùng biến global một cách tối đa có thể

 Hầu hết các biến được khởi tạo ngay sau khi khai báo so với việc trước đây

thường khá ít làm. Ví dụ: BinaryTree::node *root = NULL

2. Kỹ thuật viết mã chương trình hiệu quả.

• Version 1 viết liền một mạch không có cách dòng giữa các phần chính. Như khai

báo biến. Phần viết hàm. Hàm main … Giữa các hàm cũng không có dấu cách

để phân biệt.

 Version 2 có khoảng cách giữa các phần rõ ràng. Những phần chung xếp lại

cạnh nhau như các contructor, setter,…Giữa các chức năng cụ thể có để lại

những khoảng phân biện

Ví dụ ____________________InitBinaryTree_____________

//tất cả các hàm về khởi tạo cây ở đây

_____________________DuyetTruoc________________

Hàm duyệt trước để ở đây ….

• Đối với khoảng cách giữa các từ:

Ví dụ: version 1

node *SearchNode(node *root,char *type,ValueNode *valueNode);

 node *SearchNode(node *root, char *type, ValueNode *valueNode);

Có khoảng cách giữa các từ sau dấu , hoặc dấu ;