算法学习【第六篇】：树与树算法

 

 

 

 

 

 

 

 

 

 

 

 

树的演变#

如果使用hash做索引#

使用hash的缺点

哈希碰撞   （内存占用率愈大发生哈希碰撞的可能性越高，可能计算出来的哈希值对应的地址已经有值了）

解决办法

布隆过滤器

      

用二叉树做索引#

二叉搜索树

 

使用b树（mx树，m路树）减小层数#

使用B+树#

使用链表把叶子节点连接起来

 

 

 

 

树的插入实现

 

 

广度遍历

 

 

 

 

 

 

 

 

给一个序列，让你把树画出来       必须要有中序才能把树画出来

 

posted @   鲸鱼的海老大  阅读(13)  评论(0)  编辑  收藏  举报
编辑推荐：
· 10年+ .NET Coder 心语，封装的思维：从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热？
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列：向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
阅读排行：
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源！
· 周边上新：园子的第一款马克杯温暖上架
点击右上角即可分享
微信分享提示
SQL AI 助手
CONTENTS
✕