随笔分类 - 数据结构
摘要:转载自:https://leetcode-cn.com/problems/implement-trie-prefix-tree/ 原题 Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。
阅读全文
摘要:四叉树(Quadtree)或四元树也被称为Q树(Q-Tree)。四叉树广泛应用于图像处理、空间数据索引、2D中的快速碰撞检测、存储稀疏数据等,而八叉树(Octree)主要应用于3D图形处理。对游戏编程,激光雷达点云处理等会很有用。 四叉树和八叉树实际上是二叉树在二维和三维的引申。 四叉树 四叉树的定
阅读全文
摘要:KD(k-dimensional)树的概念自1975年提出,试图解决的是在k维空间为数据集建立索引的问题。依上文所述,已知样本空间如何快速查询得到其近邻?唯有以空间换时间,建立索引便是计算机世界的解决之道。但是索引建立的方式各有不同,kd树只是是其中一种。它的思想如同分治法,即:利用已有数据对k维空
阅读全文
摘要:参考博客: https://www.cnblogs.com/lanhaicode/p/10546257.html https://www.cnblogs.com/woxiaosade/p/10628388.html 一. 堆的概念 堆是一种非线性结构,可以把堆看作一个数组,也可以被看作一个完全二叉树
阅读全文
摘要:二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。二又树的特点是每个结点最多有两个子女,分别称为该结点的左子女和右子女。在二又树中不存在度大于2的结点,并且二又树的子树有左、右之分,其子树的次序不能颠倒。二又树是分支数最大不超过2的
阅读全文