Semaphore 数据结构分解详解

 └───────────────────┘                                 └───────────────────┘ 

treap 结构:

                                 ┌──────────┐                                     

                            ┌─┬─▶│  sudog   │                                     

                            │ │  ├──────────┴────────────┐                        

      ┌─────────────────────┼─┼──│      prev *sudog      │                        

      │                     │ │  ├───────────────────────┤                        

      │                     │ │  │      next *sudog      │────┐                   

      │                     │ │  ├───────────────────────┤    │                   

      │                     │ │  │     parent *sudog     │    │                   

      │                     │ │  ├───────────────────────┤    │                   

      │                     │ │  │  elem unsafe.Pointer  │    │                   

      │                     │ │  ├───────────────────────┤    │                   

      │                     │ │  │     ticket uint32     │    │                   

（编辑：焦作站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!