Chào các anh chị trong diễn đàn , em mới học Java và đang học đến phần cây , có liên quan đến HashSet , nhưng em vânc chưa hiểu rõ về khái niệm này lắm. Yêu cầu của bài là xây dựng một Class nhằm miêu tả về cây tổng quát ( Tree General ) : là một cây mà số con trong mỗi nhánh là tuỳ ý .
Về ý tưởng là chúng ta phải xây dựng 2 lớp Foret và Tree .
class Tree {
private Object goc; // Goc cua cay
private Foret caycon; // Cay con
public int hashCode () { return goc.hashCode () ; }
public boolean equals ( Object o ) { return o instanceof Tree && goc.equals (((Tree) o ).goc);}
............
...............
Trong đó Foret là một tập hợp chứa các Tree bên trong.
Do chưa hiểu rõ lắm về HashSet nên em vẫn chưa có giải pháp cho class Foret . Ví dụ :
class Foret {
Set s = new HashSet();
..........
Nhưng làm thế nào để thiết lập kiểu của HashSet này là Tree .
Một cấu hỏi nữa là , chúng ta có thể duyệt cây này bằng cách nào. Em mới chỉ thực hiện đệ quy trên Binary Tree thôi , còn cái này thi đang nghiên cứu .
Mong các bác giúp em sớm !
Bookmarks