数据结构&算法题

1. 红色树

特征：

1.结点是红色或黑色。

2.根结点是黑色。

3.每个叶子结点都是黑色的空结点（NIL结点）。

4 每个红色结点的两个子结点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色结点)

5.从任一结点到其每个叶子的所有路径都包含相同数目的黑色结点。

算法题

1. 数的全排列

123 全排列 [“312”, “132”, “123”, “321”, “231”, “213”]
1234 全排列 [“4312”, “3412”, “3142”, “3124”, “4132”, “1432”, “1342”, “1324”, “4123”, “1423”, “1243”, “1234”, “4321”, “3421”, “3241”, “3214”, “4231”, “2431”, “2341”, “2314”, “4213”, “2413”, “2143”, “2134”]

// input num
// 先解决 2  再解决3
// 12 12 21
// 3 123 132 312 213 231 321
// 4 
// 采用递归的方式处理
String.prototype.splice = function (start, newStr) {
    return this.slice(0, start) + newStr + this.slice(start);
};

function insertComb(num, combs) {
    let len = combs.length;
    let strs = [];
    let str;
    let comb;
    for (let i = 0; i < len; i++) {
        comb = combs[i];
        str = '';
        for (let i = 0; i < comb.length + 1; i++) {
            strs.push(comb.splice(i, num));
        }
    }
    return strs;
}

// num >= 1
function previousOrder(num) {
    if (num < 1) {
        return [];
    } else if (num == 1) {
        return ['1'];
    } else {
        return insertComb(num, previousOrder(num - 1));
    }
}

function allSort(num) {
    console.log(previousOrder(num));
}

allSort(3);

分治法 动态程序设计 贪心算法