Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: insert 1 góc khác trong cây nhị phân

  1. #1
    Ngày gia nhập
    09 2012
    Bài viết
    6

    Mặc định insert 1 góc khác trong cây nhị phân

    mình có 1 cây nhị phân có các phần tử trên đó,xong mình có 1 node khác muôn đem nó lên làm góc thì mình phải làm thế nào để thay thế góc cũ và các vị trí của các node cũ đúng với điều kiện của cây nhị phân vậy?

  2. #2
    Ngày gia nhập
    12 2012
    Nơi ở
    Sài gòn
    Bài viết
    3

    Theo mình bạn nên dùng giải thuật xóa 1 node trong cây nhị phân. Khi nhập vào node gốc muốn xóa nó sẽ tìm kiếm node thay thế cho mình. Code đây có gì bạn nghiên cứu thêm nhé

    C Code:
    1. void SearchStandFor(tree &p, tree &q)
    2. {
    3.     if(q->right!=NULL)
    4.         SearchStandFor(p,q->right);
    5.     else
    6.     {
    7.         p->data=q->data;
    8.         p=q;
    9.         q=q->left;
    10.     }
    11. }
    12.  
    13. int Removenode(tree &root, int x)
    14. {
    15.     if(root==NULL) return 0;
    16.     if(root->data>x)
    17.         return Removenode(root->left,x);
    18.     if(root->data<x)
    19.         return Removenode(root->right,x);
    20.     node *p = root;
    21.     if(root->left==NULL)
    22.         root=root->right;
    23.     else
    24.         if(root->right==NULL)
    25.             root=root->left;
    26.         else
    27.             SearchStandFor(p,root->left);
    28.     delete(p);
    29.     return 1;
    30.  
    31. }

Các đề tài tương tự

  1. Database với C# Insert dữ liệu vào bảng có chứa khóa ngoại lỗi The INSERT statement conflicted with the FOREIGN KEY constraint?
    Gửi bởi smile_on_sad trong diễn đàn Thắc mắc đại cương Database & Reporting
    Trả lời: 2
    Bài viết cuối: 25-05-2013, 06:13 PM
  2. Tư vấn phong thủy, hóa giải góc chêt trong nhà bằng cách tận dụng góc phụ
    Gửi bởi tomitoan22jambon trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 04-10-2012, 08:52 AM
  3. ADO.NET Lổi syntax error in insert into statement không insert dữ liệu vào csdl Access
    Gửi bởi natsu1 trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 7
    Bài viết cuối: 11-05-2012, 07:23 PM
  4. Insert data cho a new database lỗi: The insert statement conflicted with the Foreign Key constraint
    Gửi bởi itmanhieu trong diễn đàn Thắc mắc đại cương Database & Reporting
    Trả lời: 1
    Bài viết cuối: 05-09-2011, 12:35 PM
  5. MS SQL Lỗi Tại sao insert trực tiếp vào bảng được nhưng insert thông qua view thì lỗi?
    Gửi bởi longtth trong diễn đàn Thắc mắc Microsoft SQL Server & Microsoft Access
    Trả lời: 4
    Bài viết cuối: 10-07-2011, 09:51 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn