随笔分类 -  数据结构与算法

二叉树的前 中 后 层序遍历
摘要：二叉树的前序遍历 /* 先将根节点打印，而后将右子节点入栈，最后将左子节点入栈 循环得到栈顶，将其看作跟节点，再分别处理右子节点和左子节点 */ vector<int> preorderTraversal(TreeNode* root) { vector<int> vec; if(root != N 阅读全文
posted @ 2019-02-26 11:00 ll_1997_ll 阅读(171) 评论(0) 推荐(0)
排序算法
摘要：一、直接插入排序 在要排序的一组数中，假设前面（n-1）个数已经有序，现在要把第n个数插到前面的有序数中， 使得这n个数也是有序的。如此反复循环，直到全部有序。 二、shell排序 先将要排序的一组数按某个增量d分成若干组，每组中记录的下标相差d。 对每组中全部元素进行直接插入排序，然后再用一个较小 阅读全文
posted @ 2018-10-29 15:36 ll_1997_ll 阅读(221) 评论(0) 推荐(0)