Khoa Công Nghệ Thông Tin -Khóa XIII-Lớp TH0702

Hân Hạnh Chào Đón Tất Cả Các Bạn
 
IndexPortalCalendarGalleryTrợ giúpTìm kiếmThành viênNhómĐăng kýĐăng Nhập

Share | 
 

 Binary Search Tree --> Help me

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
BlueRose
Thành Viên Cấp 1
Thành Viên Cấp 1


Nam
Tổng số bài gửi : 13
Registration date : 15/11/2008

Bài gửiTiêu đề: Binary Search Tree --> Help me   Sun Dec 14, 2008 9:36 am

Day la doan code del mot node:
template
void BinarySearchTree::ToFindToTheRight(NODE *&right, NODE *&q) {
if (right->Right != NULL)
ToFindToTheRight(right->Right,q);
else {
memcpy(&q->Data,&right->Data,sizeof(type));
q = right;
right = right->Left;
}
}

template
void BinarySearchTree::Delete(NODE *TrNo, type dataIn,int (*Cmp)(type,type)) {
if (TrNo != NULL) {
if (Cmp(dataIn,TrNo->Data) < 0)
Delete(TrNo->Left,dataIn,Cmp);
else {
if (Cmp(dataIn,TrNo->Data) > 0) {
Delete(TrNo->Right,dataIn,Cmp);
}
else {
NODE *q = TrNo;
if (TrNo->Right == NULL){
TrNo = TrNo->Left;
}
else if (TrNo->Left == NULL) {
TrNo = TrNo->Right;
}
else {
ToFindToTheRight (TrNo->Left,q);
}
delete q;
Count--;
}
}
}
}

Neu chua xoa thi duyet cay binh thuong, nhung sau khi xoa, neu duyet lai thi bi ... treo may m007
Về Đầu Trang Go down
Xem lý lịch thành viên
Admin
Administrator
Administrator


Nam
Tổng số bài gửi : 150
Age : 29
Đến từ : Áng Trăng Trong Màn Đêm
Job/hobbies : Sinh Viên
Registration date : 12/11/2008

Bài gửiTiêu đề: Re: Binary Search Tree --> Help me   Sun Dec 14, 2008 10:13 pm

Mình làm cách khác nên không thể giúp cho you được!Thông cảm hen m003 m003

_________________
Về Đầu Trang Go down
Xem lý lịch thành viên http://th0702.7forum.info
=Xme=
Super Mod - Quản Trị Viên
Super Mod - Quản Trị Viên


Tổng số bài gửi : 156
Age : 28
Đến từ : no*i tinh` iu bat' dau` ~^ ^~
Registration date : 13/11/2008

Bài gửiTiêu đề: Re: Binary Search Tree --> Help me   Thu Dec 18, 2008 2:52 pm

BlueRose đã viết:
Day la doan code del mot node:
template
void BinarySearchTree::ToFindToTheRight(NODE *&right, NODE *&q) {
if (right->Right != NULL)
ToFindToTheRight(right->Right,q);
else {
memcpy(&q->Data,&right->Data,sizeof(type));
q = right;
right = right->Left;
}
}

template
void BinarySearchTree::Delete(NODE *TrNo, type dataIn,int (*Cmp)(type,type)) {
if (TrNo != NULL) {
if (Cmp(dataIn,TrNo->Data) < 0)
Delete(TrNo->Left,dataIn,Cmp);
else {
if (Cmp(dataIn,TrNo->Data) > 0) {
Delete(TrNo->Right,dataIn,Cmp);
}
else {
NODE *q = TrNo;
if (TrNo->Right == NULL){
TrNo = TrNo->Left;
}
else if (TrNo->Left == NULL) {
TrNo = TrNo->Right;
}
else {
ToFindToTheRight (TrNo->Left,q);
}
delete q;
Count--;
}
}
}
}

Neu chua xoa thi duyet cay binh thuong, nhung sau khi xoa, neu duyet lai thi bi ... treo may m007
Thằng Đ khùng làm tùm lum + post trực típ lên đây ko thụt dòng , rối chết cha , giúp gì nổi , mà sợ treo máy ai mà dám thử =)) (tao đã định mà từ bỏ y định đó :)) )

_________________
Bế học mênh mông ,quay đầu là bờ !
Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: Binary Search Tree --> Help me   Today at 12:13 am

Về Đầu Trang Go down
 
Binary Search Tree --> Help me
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Basic Ship Theory - Lý thuyết tàu cơ bản
» [21/4/15][News] TOP đã follow các thành viên BIGBANG trên Instagram

Permissions in this forum:Bạn không có quyền trả lời bài viết
Khoa Công Nghệ Thông Tin -Khóa XIII-Lớp TH0702 :: Khu Học Tập :: Năm 2-
Chuyển đến