data_struct

二〇二四

三月

• 基础数据结构 3 月 7 日
• 并查集 3 月 7 日
• 数组 3 月 7 日
• 跳表(skiplist) 3 月 7 日
• 队列 3 月 7 日

二〇二三

九月

• B-Tree, B+Tree, B*Tree 9 月 30 日

六月

• TrieTree(字典树) 6 月 16 日
• 基数树(Radix Tree) 6 月 16 日

五月

• 浮点数 5 月 20 日

二〇二二

八月

• 位/字节(Bit/Byte) 8 月 31 日

五月

• B-Link-Tree 5 月 21 日
• Cap'n Proto 5 月 21 日
• MassTree 5 月 21 日
• Merkle Tree 5 月 21 日
• ProtoBuf 5 月 21 日
• TAILQ-双向有尾队列 5 月 21 日
• 分布式哈希表(DHT) 5 月 21 日
• 日志结构合并树(LSM-Tree) 5 月 21 日
• 树状数组(BIT) 5 月 21 日
• 红黑树(RB-Tree) 5 月 21 日
• 线段树(Segment-Tree) 5 月 21 日

四月

• Disruptor(高效无锁内存队列) 4 月 30 日
• Kafka时间轮算法 4 月 30 日
• RoaringBitmap 4 月 30 日

二〇二一

十月

• protobuf+RPC 10 月 10 日

九月

• 树(Tree) 9 月 28 日