周末无聊，整理了一下之前做过的LeetCode上的二叉树相关的题目，也方便以后不断回顾，LeetCode的题目总是刷完之后感觉会了，过一段时间又忘了，还是要不断复盘。 5. 经典题目：二叉树的操作 翻转一棵二叉树。示例： 通过翻转之后，二叉树的每一个左右子孩子都发生了交换，所有…

周末无聊，整理了一下之前做过的LeetCode上的二叉树相关的题目，也方便以后不断回顾，LeetCode的题目总是刷完之后感觉会了，过一段时间又忘了，还是要不断复盘。 对于树这个结构，最常见的就是二叉树。我们除了需要了解二叉树的基本操作之外，还需要了解一些特殊的二叉树，比如二叉…

前言 大家好，我是bigsai，好久不见！今天就给各位小伙伴分享我自己刷题力扣的一些小方法，不一定很有用但是可以参考，祝你更高效的变强！ 最近在一些群聊、私聊中遇到很多的一个问题就是：刷题，大家也都重

前面介绍了二叉排序树的构造和基本方法的实现。但是排序遍历也是比较重要的一环。所以笔者将前中后序.和层序遍历梳理一遍。 了解树的遍历，需要具有的只是储备有队列，递归，和栈。这里笔者都有进行过详细介绍，可以关注笔者数据结构与算法专栏。持续分享，共同学习。 层序遍历。听名字也知道是按…

本文撇开一些非常苦涩、难以理解的概念来讲讲二叉树，仅入门观看(或复习).... 一般的树是有很多很多个分支的，分支下又有很多很多个分支，如果在程序中研究这个会非常麻烦。因为本来树就是非线性的，而我们计算机的内存是线性存储的，太过复杂的话我们无法设计出来的。 二叉树的意思就是说：…

6.8　遍历二叉树 6.8.1　二叉树遍历原理 假设，我手头有20张100元的和2000张1元的奖券，同时洒向了空中，大家比赛看谁最终捡的最多。如果是你，你会怎么做？ 相信所有同学都会说，一定先捡10

这次梳理的内容是数据结构专题中的树，如果你看到树这类数据结构时，满脑子头疼，觉得它很难理解，如果是这样子的话，那么本文可能对你或许有点帮助。 俗话说得好，要想掌握理解的话，我们得先了解它的概念，性质等内容。 公众号前端UpUp，回复二叉树，即可获取脑图。 联系👉TianTia…

我们知道目前排序速度最快的是时间复杂度为O(nlogn)的排序算法，如快速排序、归并排序和堆排序。其中O(logn)是利用了分治思想进行数据二分远距离比较和交换元素的位置。之前的算法都是基于元素比较的，有没有一种算法，它的时间复杂度小于O(nlogn)呢？这样的算法是存在的。计…

1. 什么是链表？ 单向链表，顾名思义就是只有一个方向的链表，从上图中来看，一个单向链表由若干个节点组成，每个节点又分为两个部分，一部分存放数据，一部分存放下一个节点的位置。用图来说话就是橘色的方块叫做数据域，里面用来存放数据data。而黄色的方块叫做指针域，用来存放下一个节点…