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

Đề tài: Class về cây AVL, viết code thế này có nên không?

  1. #1
    Ngày gia nhập
    08 2008
    Bài viết
    7

    Mặc định Class về cây AVL, viết code thế này có nên không?

    xin thuyết minh chút xíu, đây là class về cây AVL ,2 cái hàm chính là InsertNode và DeleteNode đều là phương thức của class, còn các hàm khác như các hàm quay LL,RR,LR,RL , các hàm cân bằng L R , hàm insert ,delete thì đều được viết bên ngoài class khi cần thì gọi. Em muốn biết là có nên viết như vậy không và tại sao?

    C++ Code:
    1.  
    2. #ifndef _AVL_TREE_H_
    3. #define _AVL_TREE_H_
    4.  
    5. #include "iostream.h"
    6. template < class TYPE >
    7. struct AVLNode {
    8.     TYPE data;
    9.     AVLNode* left;
    10.     AVLNode* right;
    11.     int balFactor; //Chi so can bang
    12. };
    13.  
    14. template < class TYPE >
    15. class AVLTree {
    16.     private:
    17.         AVLNode < TYPE >* root;
    18.     public:
    19.         AVLTree ();
    20.         ~AVLTree ();
    21.         void InsertNode ( TYPE dataIn );
    22.         void DeleteNode ( TYPE dataOut );
    23. };
    24.  
    25.  
    26.  
    27. template < class TYPE >
    28. AVLNode < TYPE >* CreateNewNode ( TYPE NewData ) {}
    29.        
    30. template < class TYPE >
    31. void rotateLL ( AVLNode < TYPE >* &T ) {}
    32.  
    33. template < class TYPE >
    34. void rotateRR ( AVLNode < TYPE >* &T ) {}
    35.  
    36. template < class TYPE >
    37. void rotateLR ( AVLNode < TYPE >* & T) {}
    38.  
    39. template < class TYPE >
    40. void rotateRL ( AVLNode < TYPE >* & T) {}
    41.  
    42. template < class TYPE >
    43. int balanceLeft ( AVLNode < TYPE >* &T ) {}
    44.  
    45. template < class TYPE >
    46. int balanceRight ( AVLNode < TYPE >* &T ) {}
    47.  
    48.  
    49. template < class TYPE >
    50. int Insert ( AVLNode < TYPE >* &T , TYPE dataIn ) {}
    51.  
    52. template < class TYPE >
    53. int Delete ( AVLNode < TYPE >* &T , TYPE dataOut ) {}
    54.  
    55.  
    56. template < class TYPE >
    57. void AVLTree < TYPE >::DeleteNode ( TYPE dataOut ) {
    58.     Delete ( root , dataOut );
    59. }
    60.  
    61. template < class TYPE >
    62. void AVLTree < TYPE >::InsertNode ( TYPE dataIn ) {
    63.     Delete ( root , dataIn );
    64. }
    65. #endif // _AVL_TREE_H_

  2. #2
    Ngày gia nhập
    04 2008
    Bài viết
    336

    nên viết thành phương thức của class để giảm tải tham số truyền và sử dụng trực tiếp các dữ liệu private của class.
    code ra gió bão

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

  1. Cần thuê người viết code thì nên tìm ở đâu?
    Gửi bởi voicewithin trong diễn đàn Việc làm IT(tự do)
    Trả lời: 17
    Bài viết cuối: 20-03-2017, 03:24 PM
  2. Bài tập C Thực sự mình không thể hiểu bài này!Nên không biết viết code như thế nào!
    Gửi bởi new_soul_693 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 5
    Bài viết cuối: 10-12-2011, 11:06 PM
  3. Nên dùng IDE nào để viết code C++
    Gửi bởi newvc trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 12
    Bài viết cuối: 07-05-2011, 11:48 AM
  4. Viết code trên Form và viết code trong class có gì khác nhau.
    Gửi bởi hocCsharp trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 21
    Bài viết cuối: 21-01-2011, 10:37 PM
  5. Công cụ lập trình C viết code nên dùng công cụ gì
    Gửi bởi soul_master9x trong diễn đàn Tài liệu, ebooks và công cụ
    Trả lời: 9
    Bài viết cuối: 19-06-2010, 11:36 PM

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