add treap ascii img

Author: cch123

memory.md

@@ -1287,6 +1287,48 @@ type treapNode struct {
 - spanKey 是 mspan 指针，其地址的值作为二叉搜索树的第二个排序依据，即页数相同的情况下，spanKey 大的会在当前节点的右边
 - priority 是随机生成的权重值，该权重值会被作为小顶堆的排序依据
 
+下面是一个 treap 结构的示例:
+
+```
+                     ┌──────────────────────┐                                       
+                     │                      │                                       
+                     │                      │                                       
+                     │    npagesKey: 130    │                                       
+                     │  spanKey: 0x1234567  │                                       
+                     │     priority: 1      │                                       
+                     │                      │                                       
+                     │                      │                                       
+                     └──────────────────────┘                                       
+                                 │                                                  
+            ┌────────────────────┴──────────────────┐                               
+            │                                       │                               
+            ▼                                       ▼                               
+┌──────────────────────┐                ┌──────────────────────┐                    
+│                      │                │                      │                    
+│                      │                │                      │                    
+│    npagesKey: 129    │                │    npagesKey: 132    │                    
+│  spanKey: 0x4231560  │                │  spanKey: 0x2234521  │                    
+│     priority: 10     │                │     priority: 12     │                    
+│                      │                │                      │                    
+│                      │                │                      │                    
+└──────────────────────┘                └──────────────────────┘                    
+                                                    │                               
+                                        ┌───────────┴───────────────────┐           
+                                        │                               │           
+                                        ▼                               ▼           
+                            ┌──────────────────────┐        ┌──────────────────────┐
+                            │                      │        │                      │
+                            │                      │        │                      │
+                            │    npagesKey: 132    │        │    npagesKey: 136    │
+                            │  spanKey: 0x2234000  │        │  spanKey: 0x2314213  │
+                            │     priority: 14     │        │    priority: 131     │
+                            │                      │        │                      │
+                            │                      │        │                      │
+                            └──────────────────────┘        └──────────────────────┘
+```
+
+可以看到，把 npagesKey 和 spanKey 当作数据的话，treap 就是二叉搜索树。把 priority 当作数据，treap 就是小顶堆。
+
 ## 栈内存分配流程
 
 ```go