1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

链表作为一种基础的数据结构，在很多地方会用到。如在Linux内核代码，redis源码，python源码中都有使用。除了单向链表，还有双向链表，本文主要关注单向链表(含部分循环链表题目，会在题目中注明，其他情况都是讨论简单的单向链表)。双向链表在redis中有很好的实现，也在我的…

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 AVL树，也称平衡二叉搜索树，AVL是其发明者姓名简写。AVL树属于树的一种，而且它也是…

本篇是数据结构与算法的第 6 篇，从这篇种我们将深入了解递归算法，这可能是一篇分水岭的博文，因为只有在理解递归的基础上，我们才可能更轻松地学习树的数据结构，实际上数据结构系列书籍中递归并没有讲得特别通俗易懂，博主目前看过的书籍中分析递归最好的是日本人吉城浩写的《程序员的数学》，因此本篇会结合个人对递归的理解以及该书中的两个博主认为比较合适例子来分析，本篇可能不会涉及太多的代码，相反的，更希望呈现给大家一种通俗易懂的思维方式，重在理解，毕竟理解得越多，需要记忆自然也就越少了，以下是主要知识点 汉诺塔的问题 递归的思维方式 汉诺塔的递归算法程序实现 递归的定义 斐波那契数列中的递归思想 斐波那契数列的递归程序实现 递归算法的效率问题

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 双向链表属于链表的一种，也叫双链表双向即是说它的链接方向是双向的，它由若干个节点组成，每…

已删！

在平时开发、学习、面试中，经常会遇到树形结构数据的地方。比如常见的树形结构的菜单。 博主最近遇到了一个数据结构的面试的，分享出来大家探讨学习下。

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 栈是一种线性存储结构且运算受限的线性表，它的插入和删除运算操作被限制在表的一端，该端称为…