![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
栈
队列
链表
二叉树
排序
回溯
贪心
动态规划
涂山山主
这个作者很懒,什么都没留下…
展开
-
二叉树—存储、遍历
二叉树 树的每个节点最多有两个孩子节点 存储 顺序存储 一个节点编号i,它的双亲i/2,左孩子2i,右孩子2i+1 链式存储 遍历 先序遍历:根左右 中序遍历:左根右 后续遍历:左右根 构建遍历代码: // //二叉树节点是个静态类 private static class TreeNode{ int data;//数据域 TreeNode leftChild;//左孩子 TreeNode rightChild;//右孩子 } //构建二叉树 //传入一个集原创 2021-01-15 18:18:20 · 135 阅读 · 0 评论 -
五大排序——快速排序
快速排序 关键字:分治 字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 时间复杂度: 要点: 1.递归结束条件 2.得到基准元素 3.根据基准元素位置,划分两部分排序 4.设置第一个元素为基准元素,第一个位置为mark 5.遍历,比较,mark右移,交换 6.最终交换,mark指向位置元素与基准元素 效果图 ...原创 2021-01-13 23:45:23 · 169 阅读 · 0 评论