c++ STL面试中常见问题(二)

• • list底层实现原理
  • deque底层实现原理
  • 什么时候使用vector、list以及deque
  • priority_queue的底层实现原理
  • multiset的底层实现原理
  • unordered_map的底层实现

typedef struct TreeNode {
    struct TreeNode *parent;
    struct TreeNode *left;
    struct TreeNode *right;
    int key;
    int data;
} TreeNode;

void inOrder(TreeNode *node) {
    if (node != null) {
        inOrder(node->left);
        printf("k:%d v:%d", node->key, node->data);
        inOrder(node->right);
    }
}