数据结构
July yi
这个作者很懒,什么都没留下…
展开
-
排序
常见的排序算法 一:插入排序 直接插入排序:[0,end]有序,将end+1 插入到区间[0,end],保持有序。 举例如图所示: 数组为 [ 3,4,2,1,6,0,9,5 ] 实现代码: // 插入排序 void InsertSort(int* a, int n) { for (int i = 0; i < n - 1;i++) { //将end+1 往有序区间[0,end]中插入,使其保持有序 int end = i; int insert = a[end + 1]; wh原创 2021-02-02 17:26:56 · 92 阅读 · 0 评论 -
二叉树的四种遍历 前中后序+层序(附代码)
二叉树前序遍历:先访问根节点,接着访问左子树,最后是右子树 二叉树中序遍历:先访问左子树,接着访问根节点,最后是右子树 二叉树后序遍历:先访问左子树,接着访问右子树,最后是根节点 如图所示: 以前序遍历为例,进行画图。 中序遍历,后序遍历同理 实现代码: // 二叉树前序遍历 void BTPrevOrder(BTNode* root) { if (root == NULL) return; printf("%c ", root->_data); BTPrevOrder(root->原创 2021-02-01 17:13:36 · 482 阅读 · 0 评论