枫舞飘零的博客

红黑树简要红黑树性质红黑树插入插入节点N为根节点插入节点N的父节点为黑色节点插入节点N的父节点为红，且叔节点也是红色插入节点N的为父节点的左子节点，父节点为红，且叔节点是叶子节点（左左）插入节点N的为父节点的右子节点，父节点为红，且叔节点是叶子节点（左右）右右和右左两种情况，其实就是P节点为G节点的右孩子，处理方法和左左、左右几乎一样，只是旋转不同，偷懒不画。红黑树删除红黑树性质节点是红色或黑色。根是黑色。所有叶子都是黑色（叶子是NIL节点）。每个红色节点必须有两个黑色的子节点。（从每个叶子到根

对于生成｛1，……，n｝的所有n！个排列的问题，我们可以利用减治法，该问题的规模减一就是要生成所有（n-1）！个排列。假设这个小问题已经解决了，我们可以把n插入到n-1个元素的每一种排列中的n可能的位置中去，来得到较大规模大问题的一个解。按照这种方式生成的所有排列都是独一无二的，并且他们的总数应该是n（n-1）！=n！。这样，我们都得到了｛1，……，n｝的所有排列。 Johnso...