算法[4]

二叉树面试题

001 树的相关术语。 树:树是由根节点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的节点,所定义的关系称为父子关系。 二叉树:树是由根节点和若干子树构成的。每个节点最多含有两个子树的树称为二叉树。 度:一个结点含有的子树的个数 叶子节点或终端节点:度为0

线性表面试题

001 什么是链表? 链表是一种动态的数据结构,因为在创建链表时,我们不需要知道链表的长度,当插入一个结点时,只需要为该结点分配内存,然后调整指针的指向来确保新结点被连接到链表中。所以,它不像数组,内存是一次性分配完毕的,而是每添加一个结点分配一次内存。正是因为这点,所以它没有闲置的内存,比起数组,

常见限流算法介绍

生活中的遇到哪些突发流量? 双11、618大促 电商秒杀活动 微博突发新闻 …… 限流是什么? 通常我们说的限流指的是限制达到系统的并发请求数 ,使得系统能够正常的处理部分请求,来保证系统的稳定性。 限流也称为流控(流量控制)。</

十大经典排序算法

本文转自:http://www.guoyaohua.com/sorting.html,JavaGuide 对其做了补充完善。 引言 所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,