二叉树实际应用场景有哪些?
一、二叉树实际应用场景
1、哈夫曼编码，来源于哈夫曼树（给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为优异二叉树，也称为赫夫曼树(Huffman tree)。即带权路径长度最短的树），在数据压缩上有重要应用，提高了传输的有效性，详见《信息论与编码》。
2、海量数据并发查询，二叉树复杂度是O(K+LgN)。二叉排序树就既有链表的好处，也有数组的好处， 在处理大批量的动态的数据是比较有用。
3、C++ STL中的set/multiset、map，以及Linux虚拟内存的管理，都是通过红黑树去实现的。查找最大（最小）的k个数，红黑树，红黑树中查找/删除/插入，都只需要O(logk)。
4、B-Tree，B+-Tree在文件系统中的目录应用。
5、路由器中的路由搜索引擎。
延伸阅读：
二、什么是哈希值（hash code）
哈希值是一个int类型的整数。每个元素都应该有自己的哈希值，并且这个值是少数的。即满足：
A.如果元素a与元素b相等，则元素a的哈希值与元素b的哈希值相等。
B.如果元素a与元素b不相等，则元素a的哈希值与元素b的哈希值不相等。
通常情况下，对于int,bool,double,string等语言自带的类型都有自己的哈希值，可以用它们的哈希函数来获取，不同语言的哈希函数可能会不同。
如果是用户自己新建的类型，则需要提供计算此类型元素哈希值的哈希函数。
在哈希表中，我们是通过某元素的哈希值来查找、添加或删除元素的。
猜你喜欢LIKE
相关推荐HOT
更多>>
分布式开源物联网MQTT消息服务器EMQ怎么做数据的存储?
一、分布式开源物联网MQTT消息服务器EMQ怎么做数据的存储（1）实现存储的最简单方法是添加一个订阅通配符主题的附加客户端（在MQTT中恰好是＃）...详情>>
2023-10-14 22:44:14
数据库种类有哪些?
一、数据库的种类1、关系型数据库（RDBMS）关系型数据库使用表格（二维结构）来组织和存储数据。它们使用结构化查询语言（SQL）进行数据管理和...详情>>
2023-10-14 22:12:41
对数量庞大的照片进行分类管理，较好的方便检索的方法是什么?
一、对数量庞大的照片进行分类管理其实无论任何方法，其实本质都是一样的，就是给照片打上标签，然后按标签分类这些照片（人脸识别也好，地理标...详情>>
2023-10-14 17:18:27
在数据库中，schema、catalog分别指的是什么?
一、在数据库中，schema、catalog分别指的是什么这么说吧，在关系型数据库中，分三级：database.schema.table。即一个数据库下面可以包含多个sc...详情>>
2023-10-14 16:43:29热门推荐
Shell点文件可以为你做点什么?
沸什么是 DMAIC 方法，优点有哪些?
热分布式开源物联网MQTT消息服务器EMQ怎么做数据的存储?
热数据库种类有哪些?
新web前端和UI前端的区别?
Java并发中什么是可见性?
Java中private,默认,protected,public修饰符的区别?
InnoDB的next-key lock为什么是左开右闭的?
Chromium是什么?
为什么分布式数据库这么喜欢用kv store?
web测试流程的重点是什么?
Android开发中为什么很少使用JSON存储数据?
为什么要有U-Boot?
对数量庞大的照片进行分类管理，较好的方便检索的方法是什么?
技术干货
京公网安备 11010802030320号