笔记
Baoming ROSE
这个作者很懒,什么都没留下…
展开
-
二叉树的非递归遍历
二叉树的前中后非递归遍历实际是用栈对递归遍历的模拟实现,比递归遍历会节省一些空间,尽可能的减少炸栈的可能。 层序遍历 借助队列完成 先将根入队列,打印队头元素,孩子入队,队头出队 void BinaryTreeLevelOrder(BNode* root) { queue<BNode*> q; if (root) { //根节点入队 q.push(root); } ...原创 2019-10-11 09:21:05 · 96 阅读 · 0 评论 -
常用排序
这期来说一说排序 直接插入排序 直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列 。 元素集合越接近有序,直接插入排序算法的时间效率越高 时间复杂度:O(N^2) 空间复杂度:O(1) 稳定性:稳定 void InsertSort(int* a, int n) { ass...原创 2019-10-17 20:06:57 · 347 阅读 · 0 评论 -
【数据结构】简单介绍红黑树
@toc原创 2020-03-01 19:47:21 · 221 阅读 · 0 评论