记录每个瞬间
首页
链接
归档
关于
包含标签
二叉树遍历
的文章
莫里斯遍历
2021年10月5日
|
算法
详解介绍莫里斯遍历,通过树中的空闲指针,极限压缩空间达到常数级别,本文介绍两种莫里斯版本,第一种是破坏性的;第二种是非破坏性的
阅读全文
最近文章
Iceberg 简单总结
Data Ingestion: Tool Selection Strategy
Data engineering at Meta
Data Ingestion: Architectural Patterns
Hive MetaStore的实现和优化
Analyzing and Comparing Lakehouse Storage Systems
系统调优
Doris Advanced
Doris Basic
难忘的时刻(2023年)
分类
分布式 (6)
原理分析 (13)
商业 (3)
大数据 (44)
数据库 (38)
文学和艺术 (3)
旅行 (12)
架构 (2)
算法 (8)
系统 (7)
编程语言 (5)
行业观察 (3)
读书笔记 (12)
随便写写 (3)
归档
2021年 (41)
2022年 (55)
2023年 (54)
2024年 (9)
标签
Ambari
B树
C++
calcite
CMU-Database
Data_Ingestion
DeltaLake
Doris
Facebook
flink
flume
GC
Gluten
HANA
Hive
iceberg
Impala
k8s
kudu
Kyuubi
Lakehouse
LevelDB
LLVM
Manacher
MapReduce
MySQL
NewSQL
OceanBase
paxos
Presto
quick-sql
raft
scala
SIMD
snowflake
spark
TeraData
TPCx-HS
Tuning
unix
二分查找
二叉树遍历
分布式
列存
动态注入
历史
向量化
回溯
国内旅行
国外旅行
多租户
大数据
存储
工作记录
微服务
数据库
数据模型
数据迁移
查询优化
查询编译
汇编
测试
生活
电影
算法
索引
经济
缓存
编译原理
网络
计算框架
论文
读书
读书笔记
RSS
文章 RSS