Cộng đồng công nghệ thông tin

Giới thiệu:   Trong lập trình, đôi khi chúng ta sẽ phải thao tác với các con số "cực khủng", khoảng vài chục, vài trăm, vài nghìn chữ số, thậm chí nhiều hơn nữa. trong khi đó, C++ chỉ hỗ trợ cho chúng ta những kiểu float, int, double,...và chắc chắn là không thể chứa được các con số cực khủng đó. Do đó, người lập trình phải nghĩ ra những cách khôn ngoan khác để làm điều này, sẽ có nhiều giải pháp được đưa ra, ở đây mình chỉ mới nghĩ được cách dùng danh sách liên kết kép để chứa từng số của từng chữ, chắc chắn là chưa tối ưu rồi, và với các con số lên đến vài triệu chữ số thì giải pháp này là không khả thi (bộ nhớ máy không đủ để chứa hết các số đó), lúc này các bạn lại phải nghĩ ra những cách khác, điều đó phụ thuộc và trí tưởng tượng của bạn. Tuy nhiên, trong phạm vi bài viết này, mình đưa ra giải pháp này nhằm chia sẻ với các bạn đang học lập trình C++, các bạn có thể lấy đây làm tài liệu tham khảo cho các bài tập trên lớp.   ở đoạn code dưới đây, mình code để giải đề bài...

Xin Chào all! Giới thiệu: Cây nhị phân tìm kiếm (khái niệm đã có nhiều nơi mình không đề cập lại) Nội Dung: Bài viết này mình sẽ giới thiệu cho các bạn về cây nhị phân tìm kiếm . Về mặt khái niệm,  Cây tìm kiếm nhị phân biểu diễn một hành vi đặc biệt. Con bên trái của một nút phải có giá trị nhỏ hơn giá trị của nút cha (của nút con này) và con bên phải của nút phải có giá trị lớn hơn giá trị của nút cha (của nút con này).  nhờ vào đặc tính này mà chúng ta có thể thực hiện thao tác trên cây dễ dàng và nhanh chóng. các khái niệm và các thao tác liên quan các bạn vui lòng đọc thêm tài liệu bên ngoài, ở đây mình chỉ viết code Demo cho các bạn, lưu ý trong bài mình có sử dụng cả template (tính chất quan trọng trong C++), bạn nào chưa biết về cái này thì vui lòng tìm hiểu về cách sử dụng trước khi đọc code của mình (vì hơi khó hiểu). Ok vậy thôi, các bạn có thể xem đoạn code mình code sẵn   Tại đây   . Lưu ý lại lần nữa là các bạn nên tìm hiểu về template, khái ...