前言上一章我们从0到1的实现了一颗二叉搜索树，以及理解了二叉搜索树的特性与基本操作，这一章介绍关于二叉树的更多操作，也就是树的遍历，对树的每个节点进行访问。主要包括前序遍历、中序遍历、后序遍历、层序遍历，前面三种也叫深度优先遍历(DFS)，最后的层序遍历也叫广度优先遍历(BFS)，理解这四种遍历方式的不同，再遇到树相关的算法问题时，也就能更加游刃有余。这

Python新式类与经典类(旧式类)的区别Python中类分两种：旧式类和新式类：➤新式类都从object继承，经典类不需要。➤新式类的MRO(methodresolutionorder基类搜索顺序)算法采用C3算法广度优先搜索，而旧式类的MRO算法是采用

概述LinkedHashMap是Java中常用的数据结构之一，安卓中的LruCache缓存，底层使用的就是LinkedHashMap，LRU（LeastRecentlyUsed）算法，即最近最少使用算法，核心思想就是当缓存满时，会优先淘汰那些近期最少使用的缓存对象LruCache的缓存算法LruCache采用的缓存算法为LRU（LeastRe

原理如果A和B具有好友关系，B和C具有好友关系，而A和C却不是好友关系，那么我们称A和C这样的关系为：二度好友关系。在生活中，二度好友推荐的运用非常广泛，比如某些主流社交产品中都会有"可能认识的人"这样的功能，一般来说可能认识的人就是通过二度好友关系搜索得到的，在传统的关系型数据库中，可以通过图的广度优先遍历算法实现，而且深度限定为2，然而在

本博文是是博主在学习数据结构图的这一章知识时做的一些总结，代码运行环境：visualstudio2017纯C语言，当然掌握了方法，你也可以试着用其它的语言来实现同样的功能。下面的程序主要实现了对有向图，有向网，无向图，无向网，无向图的深度优先遍历，广度优先遍历，有向无环图的拓扑排序功能等。主要代码实现如下：1pragmao

DFS(DeepFirstSearch)概念：    顾名思义，这种遍历方法是以深度为优先进行对图的搜索或者遍历，至于什么是以深度为优先条件，先看下面DFS的基本步骤：   （这是一个递归思想的DFS）    DFS：从当前节点开始，先标记当前节点，再寻找与当前节点相邻，且未标记过的节

!(https://oscimg.oschina.net/oscnet/76a9ee48bb4c7f7b344343922f049224d4d.png)前言SOFA内置负载均衡，支持5种负载均衡算法，随机（默认算法），本地优先，轮询算法，一致性hash，按权重负载轮询（不推荐，已被标注废弃）。一起看看他们的实现（重点还是一致性

原文链接：什么是图？图是网络结构的抽象模型，是一组由边连接的节点。图可以表示任何二元关系，比如道路、航班等。在JavaScript中没有图，但是可以通过Object和Array来构建图。常用操作深度优先遍历广度优先遍历图的表示法邻接矩阵邻接表关联矩阵...

原文链接：什么是堆？堆是一种特殊的完全二叉树。完全二叉树的含义就是每层节点都完全填满，除了最后一层外只允许最右边缺少若干个节点。在JavaScript中通常用数组表示堆（按照广度优先遍历顺序）。最大堆最小堆特性所有的节点都大于等于它的子节点（最大堆）或者所

原文链接：什么是贪心算法？贪心算法是算法设计的一种方法。期盼通过每个阶段的局部最优选择，从而达到全局的最优。但结果不一定是最优的。基础案例场景一零钱兑换现有硬币1元、2元、5元，需要用最少的硬币数量凑够11元。利用贪心算法实现，优先考虑最好的结果就是面值为