数据结构和算法
山农
做好一件事,到最好的那一部分人。
展开
-
数据结构关于树的一些递归函数代码
typedef struct BinTreeNode //树节点定义代码{ElemType data;BinTreeNode *leftChild;BinTreeNode *rightChild;}BinTreeNode;typedef struct BinTree //创建树类原创 2017-06-17 20:36:26 · 362 阅读 · 0 评论 -
回溯法求解迷宫问题
利用回溯法求解迷宫问题大致可以这样理解:1.确定迷宫大小,确定迷宫格可走阻塞已走过的标志,确定入口出口;2.想清楚如何走,如何找到出口(走到每一个格子都考虑其上下左右相邻能否走通,根据格子状态判断)3.在找到下一步走的一个方向后,就去执行;其他可走路线等回溯后验证;4.在四个方向都验证不通后,就会回溯到上一个格子,验证下一个方向的可行性。5.在走到的单元格坐标和出口相同后,即可原创 2017-07-24 13:33:37 · 2557 阅读 · 0 评论 -
快速排序算法的代码实现
#include#includeusing 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原创 2017-07-24 13:49:11 · 245 阅读 · 0 评论 -
红黑树的删除操作分析(简单粗暴有道理)
看了很多材料,关于红黑树的删除,大概所有的总结都大同小异,今天先聊聊对红黑树删除的情况分析:红黑树的删除操作 1:节点命名约定D表示要被删除的节点。即:取 Delete 的首字母;P 表示父节点。即:取 Parent 的首字母;S表示兄弟姐妹节点。即:取 Sibling的首字母;U表示叔伯节点。即:取Uncle的首字母;G表示祖父节点。即:取 Grandfather的首字原创 2018-02-02 21:46:29 · 4790 阅读 · 2 评论