跳表是一种可以替代平衡树的数据结构。跳表追求的是概率性平衡，而不是严格平衡。因此，跟平衡二叉树相比，跳表的插入和删除操作要简单得多，执行也更快。 二叉树可以用来实现字典和有序表等抽象数据结构。在元素随机插入的场景，二叉树…

PHP-小顶堆-TopN 介绍 在以往工作或者面试的时候常会碰到一个问题，如何实现海量TopN，就是在一个非常大的结果集里面快速找到最大的前10或前100个数，同时要保证内存和速度的效率，我们可能第一个想法就是利用排序，…

本文已经翻译成中文 《[译] 实现二叉树以及二叉树遍历数据结构》，欢迎参加 「掘金翻译计划」，翻译优质的技术文章。 The Swift Algorithm Club is an open source project o…

读完本文你将了解： B 树 对比平衡二叉树和 B 树 B 树中如何查找数据 B 树如何保证平衡 使用场景 B+ 树 Thanks 大家好，前面那篇文章《3 分钟理解完全二叉树、平衡二叉树、二叉查找树》中我们了解了几种特殊…

前言 年年寒冬，年年也挡不住一个安卓程序员追求大厂的决心。想要进入大厂，我们需要掌握哪些知识点呢？这里，我为大家梳理了一个整体的知识架构。整体包括Java、Android、算法、网络等，并且我也在相应知识点下推荐了与该知…

1. 题目 2. 解答 2.1. 方法一 在 LeetCode 108——将有序数组转化为二叉搜索树 中，我们已经实现了将有序数组转化为二叉搜索树。因此，这里，我们可以先遍历一遍链表，将节点的数据存入有序数组中，然后再将…

作为一个双非渣硕，历经两个月的时间，面试了大大小小公司的Android实习生岗位，最近终于结束了面试状态，决定好好把面试问题以及相关经验整理下来，顺便附带自己的学习经验与准备过程，攒攒人品，为秋招再战。 一、前言 201…

1 前言 1.1 本篇博客主要记录的是基于CART决策树实现的随机森林算法，主要是从以下四个方面介绍: CART决策树的构建思想；集成学习中的Bagging思想；基于CART决策树的随机森林代码实现；随机森林不易过拟合的…

前几天收到美团和百度的意向书，算是对自己秋招的一个收尾了吧。总结一下这个秋招。首先感谢牛客网，所有的offer都是通过牛客网上帖子内推获得的，也在这个平台上看了不少面经，刷了不少题，腾讯和好未来我已经拒掉了，剩下在百度和…

很多（上层）数据结构，如 Map、Set 等，它们的基础数据结构都（可以）是 Tree。同时，在数据库中快速搜索（元素）用到了树。HTML 的 DOM 节点也通过树来表示对应的层次结构。以上仅仅是树的一少部分例子。在这篇…

已知二叉树，求二叉树中给定的两个节点的最近公共祖先。 最近公共祖先: 两节点v与w的最近公共祖先u，满足在树上最低(离根最 远)，且v,w两个节点都是u的子孙。 LeetCode 236. Lowest Common A…

前序遍历 前序遍历（DLR），是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、…