随笔分类 -  数据结构

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

点击右上角即可分享
微信分享提示