 :       
 


 :         ,         .     :  ,    .      (, , -, , , ),     ,    20  :  ,  ,    , BFS  DFS,  ,  ,  ,     .      ,     Leetcode.    ,    .  ,    ,           .





 :       





:  ?




,      .  ,        .   ,   , ,   .      .



            ,     Python  Java.  ,        ,  ,          .



    .      .        ,   .



   ?         ?      ?    ,      - ,     .



      .      , ,      .        , ,    .     ,      Leetcode,      .



      :    - ,      ,       ,     ,    ,         .



         .        ,     .     .






 I. :    




   ,  ,     .          .   .         ,      .






 1.   :  




     ,       ,     .      ,       , , , .



  :      ,     ,  O(1).    .        ,     .



    .            ,    .   :   ,       ,   ,   .        ,        O(1).    .



    .     O(1),  .    O(N),    ,    .       O(1).         O(N),      .



  ,  ,  .        ,     :     .  s = s + "!"    ,   .        O(N?).   StringBuilder     .



        .  ,       .   O(N): pref[0] = arr[0],  pref[i] = pref[i-1] + arr[i].         L  R   O(1): pref[R] - pref[L-1].    ,        .



.        .     :      L   R?   ,          .



     ,     ,       .



,    :         ,     ,   ,       . ,   :           ;     ?    -;            .






 2.  :   




     ,   .         .        .    .   .



 .          ,   .        ,       .  .       :        .



 . :      ,   . :       ,     . :     ,   .



    .     O(N),   .     O(N).       O(1),  .       O(1),       ,      O(N).       O(1),    ,  O(N).



        .    ,      next  prev.   B   A  B  C: A.next = C.    C.prev = A.  B .   X  A  B: X.next = B,  A.next = X.   :    A.next = X,     B.     ,   .



    ,  Dummy Node.     :     .       ,     .     dummy.next.     ,     .



. :   1 -> 2 -> 3 -> 4 -> 5.   . :   ,      ,    ,  .      ,    . : 5 -> 4 -> 3 -> 2 -> 1.



 .   N-       .   ,   .    N  .      ,      .     N-   .  ,  .



  .   :  O(1),  O(N).   :  O(N),  O(1).   :  O(1),      . :  ,          . -:    ,    ;     , - .






 3.   :  




        ,   .    ,   ,  ,     .      ,    .



    LIFO:     .     .         .   : push    , pop    , peek  top    ,  .   O(1).



   .    .     ({[]}),  ,      .   :    ,    .     ,   .      .



 :       ;    ;   ,     ;      .              ,    .



    FIFO:     .      .  : enqueue    , dequeue    , peek    .   O(1).



   :          ;  ; ;  .       ,  deque,                    .



.    .   ,    .       .      ,   .        .






 4.  :   




      .       :   .         BST         , , .



.     .     .   .       .          .        .



  . ,  Full:     ,   . ,  Perfect:     ,      . ,  Complete:  , , , ,  ,    . :            .



        ,     . Pre-order:  ,   ,  .             ,     . In-order:   ,  ,  .          . Post-order:  ,  ,  .    :   ,  .



   level-order,   ,  BFS.     ,  .           .



  .       pre-order.       post-order.    BST  in-order.      BFS.



  . :       left  right,   . :       ,    i   2i,   2i+1,   i   .    ,    .



.   .  ,     . :  ,    ,    ,  .       :     ,     .



 .    . :           .  :     .






 5. :   




     ,    .  Min-Heap          ,     .  Max-Heap  ,   .



       .       .      ,     .    ,   i   2i+1  2i+2,    (i-1)//2.



 .  :           ,     .  O(log N).  :  ,                ,     .  O(log N).   : O(1),  .    :            .  O(N),   O(N log N),             .



.   ,   K   .   Min-Heap  K.   ,    .     K,  .       K  .  O(N log K)  O(N log N)   .



 .    .     ,       .    : Max-Heap     Min-Heap  .       .



   .         -.        BST.       .






 6. -:  




-   ,     .     , ,         O(1).  ,   , map  object   .



  . -           .      .           . -    .



    .  :              .        ,  . :    . :    .



 :      .   ,       , ,  . :     ,   . :      ,    .



        .    ,  0.75,   ,     .  , O(N),   .    O(1).



  .      , . , ,     . ,   ,       ,     .



.  ,     . :   ,      -.           . O(N) .



 .   ,      ,    . :     -.    ,             ,   . O(N+M) .



  .     X     ,   X    .   .   .      DP.     , . ,         .



  . :     , , ,   . -:    ,   - ,   .






 7.   :   




  ,  BST,       :         ,      .    ,       ,    ,     .



 -:       ,    .     O(log N)   .



 . :   ,    , O(log N)  . :  ,     ,    , O(log N). :  .   :  .   :    .   :         ,  inorder successor    ,   .



: .        1, 2, 3, 4, 5  BST    ,    O(N).   ,   . AVL-:  ,     . - :   ,      .      std::map, TreeMap.




  .


   .

   ,     (https://www.litres.ru/pages/biblio_book/?art=74234217)  .

      Visa, MasterCard, Maestro,    ,   ,     ,  PayPal, WebMoney, ., QIWI ,       .


