王小六的博客

二叉树基本知识 本文主要介绍二叉树的基本概念和分类。如有不正确之处请多指正。 树的相关定义 什么是树 树是 N 个结点的有限集。 N = 0，表示空数。在任意一个非空树中： 有且仅有一个特定的称为根的节点。 当 n > 1 时，其余节点可分为 m (m > 0) 个互不相交的有限集，T1,T2,T3…Tm,其中每个集合本身又是一棵树，并且称为当前根的子树。 结点

搞懂基本排序算法 上篇文章写了关于 Java 内部类的基本知识，感兴趣的朋友可以去看一下：搞懂 JAVA 内部类；本文写的内容是最近学习的算法相关知识中的基本排序算法，排序算法也算是面试中的常客了，实际上也是算法中最基本的知识。由于 Android 开发中用到的地方并不多，所以也很容易遗忘，但是为了进阶高级工程师巩固基本算法和数据结构也是必修课程之一。 基本排序算法按难易程度来说可以分...

搞懂单链表常见面试题 Hello 继上次的 搞懂基本排序算法，这个一星期，我总结了，我所学习和思考的单链表基础知识和常见面试题，这些题有的来自 《剑指 offer》 ,有的来自《程序员代码面试指南》，有的来自 leetCode，不是很全面，但都具有一定代表性，相信大家看完以后一定跟我一样，对面试的时候算法题又多了一份自信。 什么是单链表 链表（Linked list）是一种常...

本文已经授权 玉刚写作平台 提供写作赞助 版权声明：本文版权归微信公众号 玉刚说 所有，未经许可不得以任何形式转载 算法，一门既不容易入门，也不容易精通的学问。 对于笔者来说算法算是我程序员生涯很不擅长的技能之一了，自从互联网界招人进入平静期后，越来越多的大厂在社招的时候不但会考验面试者的工作所用到的技能，而且会用算法题来考验面试者的逻辑思维能力和基本数据结构的掌握能力。这也就让...