Windows Việt

Cộng Đồng Công Nghệ Thông Tin Việt

Trang ChínhTrang Chính  Sự kiện  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  

Share
 
 Bài Cây nhị phân toàn tập
Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
voduy
Member

voduy
Member
Giới tính : Nam
Tuổi : 38
Posts Posts : 82
Coins Coins : 302
Thanked Thanked : 96
Bài Cây nhị phân toàn tập Empty

Hôm wa giờ quên mất , sr các bạn, giờ anh up bài cây nhị phân cho các bạn tham khảo.
Link Download here:http://www.mediafire.com/file/0hkjgyyxj2r/caydongian.txt

※ Bài viết cùng chuyên mục


Tác giảThông điệp
cong
Member

cong
Member
Giới tính : Nam
Tuổi : 30
Posts Posts : 36
Coins Coins : 44
Thanked Thanked : 1
Bài Cây nhị phân toàn tập Empty

cam on ah nhieu nha

※ Bài viết cùng chuyên mục


Tác giảThông điệp
Hoàng Chánh
Member

Hoàng Chánh
Member
Giới tính : Nam
Tuổi : 30
Posts Posts : 275
Coins Coins : 452
Thanked Thanked : 55
Bài Cây nhị phân toàn tập Empty

Anh Duy ơi sao cái link anh cho nó vào ko đc thế Bài Cây nhị phân toàn tập 593288


Bài Cây nhị phân toàn tập Anhso-191203_ButBài Cây nhị phân toàn tập Anhso-191207_SaBài Cây nhị phân toàn tập Anhso-191205_GaBài Cây nhị phân toàn tập Anhso-191204_Chet

※ Bài viết cùng chuyên mục


Tác giảThông điệp
comebabylove
Member

comebabylove
Member
Giới tính : Nam
Tuổi : 30
Posts Posts : 749
Coins Coins : 1736
Thanked Thanked : 25
Bài Cây nhị phân toàn tập Empty

ủa down dc mà Chanh
thank you Mr.Duy


Bài Cây nhị phân toàn tập Ngonhaih3763634__________________Bài Cây nhị phân toàn tập Penguin0co_______________Bài Cây nhị phân toàn tập Animal1ow2md0
BABY TẬP THỂ DỤC_______________GIANG HỒ NGUY HIỂM__________________SỰ TIẾN BỘ CỦA LOÀI VẬT

※ Bài viết cùng chuyên mục


Tác giảThông điệp
loveyouloveme
Member

loveyouloveme
Member
Giới tính : Nam
Tuổi : 30
Posts Posts : 87
Coins Coins : 138
Thanked Thanked : 10
Bài Cây nhị phân toàn tập Empty


Bài Cây nhị phân toàn tập ChimtraiBài Cây nhị phân toàn tập 015 Bài Cây nhị phân toàn tập Chimphai

※ Bài viết cùng chuyên mục


http://boydasau9x.zooz.vn
Tác giảThông điệp
nguyen long tk72
Member

nguyen long tk72
Member
Giới tính : Nam
Tuổi : 30
Posts Posts : 1
Coins Coins : 1
Thanked Thanked : 0
Bài Cây nhị phân toàn tập Empty

[You must be registered and logged in to see this link.]
có bác nào biet về cây nhị phân tìm kiếm toàn tập đc viết băng c# xin chỉ giùm
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
thanks!!!!!!!!!! Bài Cây nhị phân toàn tập 984264 Bài Cây nhị phân toàn tập 460654 Bài Cây nhị phân toàn tập 371239
[You must be registered and logged in to see this link.]

※ Bài viết cùng chuyên mục


Tác giảThông điệp
kitsudo
Member

kitsudo
Member
Giới tính : Nam
Tuổi : 30
Posts Posts : 235
Coins Coins : 581
Thanked Thanked : 59
Bài Cây nhị phân toàn tập Empty

Code tự tìm hiểu viết ra trong 2h nên không bít đúng không:

Program.cs
Code:

using System;
using System.Collections.Generic;
using System.Text;

namespace BST
{
    class Program
    {
        static void Main(string[] args)
        {
            Cay c = new Cay();
            c.Nhap();
            Console.Write("LNR: ");
            c.LNR(c.Goc);
            Console.Write("\nRNL: ");
            c.RNL(c.Goc);
            Console.Write("\nNhap phan tu muon tim trong cay nhi phan:");
            Console.Write(c.TimKiem(c.Goc,int.Parse(Console.ReadLine())));
            c.Chen();
            Console.Write("\nRNL: ");
            c.RNL(c.Goc);
            Console.Write("\nNhap phan tu muon xoa:");
            c.Xoa(c.Goc,int.Parse(Console.ReadLine()));
            Console.Write("\nRNL: ");
            c.RNL(c.Goc);
            Console.ReadLine();
        }
    }
}

CayNhiPhan.cs
Code:

using System;
using System.Collections.Generic;
using System.Text;

namespace BST
{
    public class CayNhiPhan
    {
        // Thuoc tinh
        public int duLieu;
        public CayNhiPhan trai;
        public CayNhiPhan phai;

        // Phuong thuc
        // Khoi tao tham so
        public CayNhiPhan(int temp)
        {
            this.duLieu = temp;
            trai = phai = null;
        }

        // Khoi tao cay trai
        public CayNhiPhan Trai
        {
            get
            {
                return this.trai;
            }
            set
            {
                this.trai = value;
            }
        }

        // Khoi tao cay phai
        public CayNhiPhan Phai
        {
            get
            {
                return this.phai;
            }
            set
            {
                this.phai = value;
            }

        }
        // Khoi tao gia tri
        public int DuLieu
        {
            get
            {
                return this.duLieu;
            }
            set
            {
                this.duLieu = value;
            }
        }

        // Them
        public void Them(int temp)
        {
            if (temp < this.duLieu)
            {
                if (this.trai == null)
                    this.trai = new CayNhiPhan(temp);
                else
                    this.trai.Them(temp);
            }
            if (temp > this.duLieu)
            {
                if (this.phai == null)
                    this.phai = new CayNhiPhan(temp);
                else
                    this.phai.Them(temp);
            }
        }


    }
}

Cay.cs

Code:

using System;
using System.Collections.Generic;
using System.Text;

namespace BST
{
    public class Cay
    {
        // Thuoc tinh
        public CayNhiPhan Goc;

        // Phuong thuc
        // Khoi tao mac dinh
        public Cay()
        {
            Goc = null;
        }

        // Them 1 phan tu
        public void Them(int temp)
        {
            if (this.Goc == null)
                this.Goc = new CayNhiPhan(temp);
            else
                this.Goc.Them(temp);
        }

        // Nhap
        public void Nhap()
        {
            Console.Write("Nhap so phan tu cua cay: ");
            int temp = int.Parse(Console.ReadLine());
            for (int i = 0; i < temp; i++)
            {
                Console.Write("Nhap gia tri phan tu thu " + i.ToString() + ":");
                int temp1 = int.Parse(Console.ReadLine());
                this.Them(temp1);
            }
        }

        // LNR
        public void LNR(CayNhiPhan temp)
        {
            if (temp == null)
                return;
            Console.Write(temp.duLieu + "  ");
            LNR(temp.trai);
            LNR(temp.phai);
        }

        // RNL
        public void RNL(CayNhiPhan temp)
        {
            if (temp == null)
                return;
            Console.Write(temp.duLieu + "  ");
            RNL(temp.phai);
            RNL(temp.trai);
        }

        // Tim key
        public string TimKiem(CayNhiPhan temp, int temp1)
        {
            string temp2 = "Co " + temp1.ToString() + " trong cay nhi phan.";
            string temp3 = "Khong co " + temp1.ToString() + " trong cay nhi phan.";
            if (temp == null)
                return temp3;
            if (temp.DuLieu == temp1)
                return temp2;
            if (temp.DuLieu > temp1)
                return TimKiem(temp.Trai, temp1);
            else if (temp.DuLieu < temp1)
                return TimKiem(temp.Phai, temp1);
            else
                return temp3;

        }

        // Chen 1 phan tu vao cay nhi phan
        public void Chen()
        {
            Console.Write("\nNhap phan tu muon chen vao cay nhi phan: ");
            int temp1 = int.Parse(Console.ReadLine());
            this.Goc.Them(temp1);

        }

        // Xoa
        public void Xoa(CayNhiPhan temp, int temp1)
        {
            if (temp.DuLieu > temp1)
            {
                if (temp.Trai.Trai == temp.Trai.Phai && temp.Trai.Phai == null)
                {
                    temp.Trai = null;
                }
                else if (temp.Trai.Trai == null && temp.Trai.Phai != null)
                    temp.Trai = temp.Trai.Phai;
                else if (temp.Trai.Phai == null && temp.Trai.Trai != null)
                    temp.Trai = temp.Trai.Trai;
                else
                    Xoa(temp.Trai, temp1);
            }
            else if (temp.DuLieu < temp1)
            {
                if (temp.Phai.Trai == temp.Phai.Phai && temp.Phai.Trai == null)
                    temp.Phai = null;
                else if (temp.Phai.Trai == null && temp.Phai.Phai != null)
                    temp.Phai = temp.Phai.Phai;
                else if (temp.Phai.Phai == null && temp.Phai.Trai != null)
                    temp.Phai = temp.Phai.Trai;
                else
                    Xoa(temp.Phai, temp1);
            }
            else
            {
                Console.Write("");
            }
        }
    }
}

Chưa viết được phương thức Xoa() (gặp rắc rối trong trường hợp xóa node có 2 con), khi nào vết đc sẽ update hoặc bạn tự viết cũng được


Ôi 1 Thời Để Nhớ....
Bài Cây nhị phân toàn tập D17a3615b53458dd72b310f<br>

※ Bài viết cùng chuyên mục


Tác giảThông điệp
Sponsored content


Bài Cây nhị phân toàn tập Empty

※ Bài viết cùng chuyên mục


 
Bài Cây nhị phân toàn tập
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Windows Việt :: Đại Sảnh :: Thông báo về Học Tập - Trường Lớp-
[Windows Việt] Deverloped by Nguyễn Gia Phú - https://windows.forumvi.com
Powered by © Forumotion.com - phpBB™ version ©phpBB2
Go to top Go to bottom