데이터 구조와 알고리즘 설계에서 C++ 템플릿의 역할은 무엇입니까?

template <typename T>
class Node {
public:
    T data;
    Node<T>* next;
};

template <typename T>
class LinkedList {
public:
    Node<T>* head;
    void insert(T value);
    T remove();
};

template <typename T>
int binarySearch(T* arr, int size, T value) {
    int low = 0;
    int high = size - 1;

    while (low <= high) {
        int mid = (low + high) / 2;

        if (arr[mid] == value) {
            return mid;
        } else if (arr[mid] < value) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }

    return -1;
}

#include <iostream>
#include <iterator>

template <typename T>
void printArray(T* arr, int size) {
    for (int i = 0; i < size; i++) {
        std::cout << arr[i] << std::endl;
    }
}

int main() {
    std::string names[] = {"Alice", "Bob", "Charlie", "Eve"};
    int size = sizeof(names) / sizeof(names[0]);

    // 对字符串数组进行排序
    std::sort(std::begin(names), std::end(names));

    // 打印排序后的数组
    printArray(names, size);

    return 0;
}