دانلود سورس درخت BST

نوشته شده توسط donyafile Comments

دانلود سورس درخت جستوجوی دودویی BST در ساختمان داده ها که در محیط dev به زبان c++ نوشته شده است.

درخت جستوجوی دودویی BST، درخت دودویی است که گره های آن حاوی فیلد کلید است.

این برنامه با نمایش یک منو از کاربر می خواهد که با انتخاب گزینه مورد نظر هر یک از موارد ذیل را بر روی درخت دودویی انجام دهد. ۱- درج در درخت جستجوی دودویی ۲-جستجوی یک مقدار در درخت ۳- نمایش کامل اطلاعات درخت ۴- حذف گره از درخت ۵- خروج از برنامه

بخشی از سورس کد در ادامه امده است

درخت جستجوی دودویی

#include <iostream>
#include <stdlib.h>
#include <conio.h>
#include <windows.h>
using namespace std;
class treeNode {
friend class tree;
private:
treeNode *left ;
int key ;
treeNode *right ;
} ;
class tree {
public:
tree();
void input ();
void insert(int);
int search (int);
treeNode *getRoot() {return root;}
void inorder (treeNode *s);
void deleteNode(int item);
void search2(int item, int *found,
treeNode **locptr, treeNode **parent);
private:
treeNode *root;
};
//********************
tree::tree()
{
root = NULL;
}
//********************
int menu_select();
//********************
void tree::input ()
{
int num;
while(1)
{
cout << "Enter a number:";
cin >> num;
if(!num)
break;
insert(num);
} //end while
}
//***********************
void tree::insert(int num)
{
treeNode *node, *help ;
help = root;
node = new treeNode;
node -> left = node -> right = NULL;
node -> key = num;
if(root == NULL)
root = node;
else
{
while (help != NULL)
{
if(node -> key > help ->key)
{
if (help -> right != NULL)
help = help -> right ;
else {
help -> right=node ;
break ;
}//end of else
} //end of if
else {
if (help -> left != NULL )
help = help -> left ;
else {
help -> left=node ;
break ;
} //end of else
} //end of else
}//end of while
}//end else
}
//*******************

#include <iostream>

#include <stdlib.h>

#include <conio.h>

#include <windows.h>

using namespace std;

class treeNode {

friend class tree;

private:

treeNode *left ;

int key ;

treeNode *right ;

} ;

class tree {

public:

tree();

void input ();

void insert(int);

int search (int);

treeNode *getRoot() {return root;}

void inorder (treeNode *s);

void deleteNode(int item);

void search2(int item, int *found,

treeNode **locptr, treeNode **parent);

private:

treeNode *root;

};

//********************

tree::tree()

{

root = NULL;

}

//********************

int menu_select();

//********************

void tree::input ()

{

int num;

while(1)

{

cout << "Enter a number:";

cin >> num;

if(!num)

break;

insert(num);

} //end while

}

//***********************

void tree::insert(int num)

{

treeNode *node, *help ;

help = root;

node = new treeNode;

node -> left = node -> right = NULL;

node -> key = num;

if(root == NULL)

root = node;

else

{

while (help != NULL)

{

if(node -> key > help ->key)

{

if (help -> right != NULL)

help = help -> right ;

else {

help -> right=node ;

break ;

}//end of else

} //end of if

else {

if (help -> left != NULL )

help = help -> left ;

else {

help -> left=node ;

break ;

} //end of else

}//end of while

}//end else

}

//*******************

عنوان فایل: پیاده سازی درخت جستجوی دودویی BST در محیط dev

حجم فایل: ۱ M

تعداد خطوط سورس کد: ۲۲۱ خط

زبان برنامه نویسی: سی پلاس پلاس

محتوی فایل: سورس + فایل اجرایی

در صورت تمایل شما می توانید سورس کد درخت جستجوی دودویی BST را با پرداخت ۱۲۵۰۰تومان از سایت دنیا فایل دانلود نمایید.

برچسب ها: BST, درخت جستجوی دودویی, ساختمان داده ها

مطالب مرتبط

دانلود سورس کد مربع جادویی

دنیا فایل سورس ، پروژه ، رمزنگاری تصویر ، پردازش تصویر ، ترجمه و پیاده سازی مقالات

دانلود سورس درخت BST

دانلود سورس درخت جستوجوی دودویی BST در ساختمان داده ها که در محیط dev به زبان c++ نوشته شده است.

مطالب مرتبط

درباره نویسنده:

فرستادن دیدگاه

دسته‌ها

نوشته‌های تازه

آخرین دیدگاه‌ها

گواهی پرداخت آنلاین سایت دنیا فایل

تمامی حقوق مادی و معنوی این سایت و دوره های آموزشی متعلق به سایت دنیا فایل می باشد و هرگونه کپی برداری و انتشار غیر مجاز پیگرد قانونی دارد . دنیا فایل