BlueRose
Thành Viên Cấp 1
Tổng số bài gửi : 13
Registration date : 15/11/2008
 |  Tiê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  | |
|
Admin
Administrator
Tổng số bài gửi : 150
Age : 36
Đến từ : Áng Trăng Trong Màn Đêm
Job/hobbies : Sinh Viên
Registration date : 12/11/2008
| |
=Xme=
Super Mod - Quản Trị Viên
Tổng số bài gửi : 156
Age : 36
Đến từ : no*i tinh` iu bat' dau` ~^ ^~
Registration date : 13/11/2008
| | Tiê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 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 đó :)) ) | |
|
Sponsored content
| | Tiêu đề: Re: Binary Search Tree --> Help me | |
| |
|
