数据结构中有很多树的结构，其中包括二叉树、二叉搜索树、2-3树、红黑树等等。本文中对数据结构中常见的几种树的概念和用途进行了汇总，不求严格精准，但求简单易懂。 1. 二叉树 　　二叉树是数据结构中一种重要的数据结构，也是树表家族最为基础的结构。 　　二叉树的定义：二叉树的每个结点至多 ...

Design a data structure that supports the following two operations: search(word) can search a literal word or a regular expression string ...

Design and implement a TwoSum class. It should support the following operations: add and find. add - Add the number to an internal data ...

文章转载自：https://blog.csdn.net/lafengxiaoyu/article/details/51524361 介绍 表示多边形网格(polygon mesh)的一个常用方式就 ...

　　大O符号表示当数据结构的元素增加的时候，算法规模或者性能在最坏场景下有多好。 　　大O符号也可以用来描述其他行为，比如说内存消耗。因为集合实际上就是一种数据结构，我们一般用大O符号基于时间、性能、内存消耗来选择最好的实现。 　　大O符号可以对大量数据的性能给出一个很好的说明 ...

正好最近关注到学习数据结构和算法的两个工具，特别好用。下面我就分别介绍下这两个工具，各位可以收藏一下，说不定以后能用到。 第一个工具是数据结构和算法可视化工具——Data Structure Visualizations。该工具由旧金山大学开发，地址： https ...

数据（Data） 定义 能输入计算机且能被计算机处理的各种符号的集合。 特征 信息的载体； 对客观事物符号化的表示； 能够被计算机识别、存储和加工。 包括 数值型的数据 整数、实数等。 非数值型的数据 文字、图像、图形、声音等。 个人理解 就是把具体的事物抽象化，用某种 ...

前言 半年前在极客时间订阅了王争的《数据结构和算法之美》，现在决定认真去看看。看到如何用快排思想在O(n)内查找第K大元素这一章节时发现王争对归并和快排的理解非常透彻，讲得也非常好，所以想记录总结一下。文章内容主要分析归并排序和快速排序原理，并根据它们共同的分治思想，引出如何在 O(n ...