痛恨 JavaScript 每一天（缺少指针）

背景

二叉搜索树，插入节点

JavaScript解法

function insertNode(root, newNode) {
    if (newNode.key < root.key) {
        if (root.left) {
            insertNode(root.left, newNode);
        } else {
            root.left = newNode;
        }
    } else {
        if (root.right) {
            insertNode(root.right, newNode);
        } else {
            root.right = newNode;
        }
    }
}

function insert(root, keys) {
    let newNode = new Node(key);
    return insertNode(root, newNode);
}

insert(root, key); // 4, 3, 5, 9, 8, 2, 12, 6

c++ 解法

#include <iostream>
#include <assert.h>
using namespace std;

class Node{
public:
    int val = 0;
    Node* left = NULL;
    Node* right = NULL;
    Node(int v):val(v){}
};
void insert(Node** node,int v) {
    if (!*node) {*node = new Node(v);return;}
    if ((*node)->val > v) insert(&(*node)->left,v);
    else insert(&(*node)->right,v);
}
int main() {
    Node* root = new Node(2);
    root->left = new Node(1);
    root->right = new Node(4);
    root->left->left = new Node(-1);
    insert(&root,0);
    insert(&root,3);
    cout << root->left->left->right->val << endl;
    cout << root->right->left->val << endl;
    return 0;
}

对比总结

c++主体解法只有三行 如果当前节点为空，插入到当前节点，当前节点不为空，根据value大小，递归左子树或右子树
JavaScript的思路是判断左孩子和右孩子，一堆if else 很丑
究其原因： JavaScript没有指针，其他语言也一样，没有指针的语言，比如java
参考：算法新解