指針 …

Treap Q：爲何 root 是指針類型的呢？（咱們能夠根據 root 來對應全部節點） A： 首先，咱們考慮 Treap 的結構，很顯然只須要記錄根節點就能夠表示整棵樹了 因此存根節點的指針就能夠。 注意到咱們沒有用一個數組來存下全部的節點 舉個栗子，咱們有一個數組 a[N]，咱們把一個很大的結構丟進去，咱們想存下來一個東西，使得咱們能訪問到咱們丟進去的那個值，咱們要存的就是下標。 如今這個根

>>阅读原文<<