窗外阴天的博客

typedef struct BinTreeNode                   //树节点定义代码 { ElemType data; BinTreeNode *leftChild; BinTreeNode *rightChild; }BinTreeNode; typedef struct BinTree                           //创建树类

利用回溯法求解迷宫问题大致可以这样理解： 1.确定迷宫大小，确定迷宫格可走阻塞已走过的标志，确定入口出口； 2.想清楚如何走，如何找到出口（走到每一个格子都考虑其上下左右相邻能否走通，根据格子状态判断） 3.在找到下一步走的一个方向后，就去执行；其他可走路线等回溯后验证； 4.在四个方向都验证不通后，就会回溯到上一个格子，验证下一个方向的可行性。 5.在走到的单元格坐标和出口相同后，即可

#include #include using namespace std; int ar[6]={2,4,5,8,3,1}; void qurcksort(int left,int right) { if(left>=right) return ; else { int m = right; int n = left; int temp = ar[left

看了很多材料，关于红黑树的删除，大概所有的总结都大同小异，今天先聊聊对红黑树删除的情况分析： 红黑树的删除操作 1：节点命名约定 D表示要被删除的节点。即：取 Delete 的首字母； P 表示父节点。即：取 Parent 的首字母； S表示兄弟姐妹节点。即：取 Sibling的首字母； U表示叔伯节点。即：取Uncle的首字母； G表示祖父节点。即：取 Grandfather的首字