摘要： 红黑树（red-black tree）是许多平衡搜索树中的一种，因此基本操作（查询、删除、搜索）等在最坏情况下的时间复杂度均为O(lgn)。13. 1红黑树的性质红黑树时一棵二叉搜索树，并且在每个结点上增加了一个属性表示颜色：红色或黑色。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，红... 阅读全文

摘要： 状态压缩+优先级bfs。 1 /* 1818 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXM 1... 阅读全文

摘要： Dijkstra。 1 /* 1601 */ 2 #include 3 #include 4 #include 5 6 #define INF 999999 7 8 char buf[27]; 9 int map[27][27];10 bool visit[27], valid[27];1... 阅读全文