1. 程式人生 > >BST 萬事開頭難

BST 萬事開頭難

如何 sea ear line 並且 字典 進階 開心 arch

  萬事開頭難,開始做就會比不做會的多.

  爆零真的不開心.

  BST,Binary Search Tree,二叉搜索樹.它可以做一個類似字典樹,支持插入某個鍵值,詢問某個鍵值的權值,刪去某個鍵值.也可以做一個類似於優先隊列的東西,查詢區間最大值,區間最小值,一個鍵值v的前驅(小於v的最大的鍵值)後繼(大於v的最小的鍵值)等等.開更多數組可以維護更多的信息.這裏結合算法導論與算法競賽進階指南講解如何初步完成這些操作.


  首先它是一個二叉樹,並且節點的左子樹節點的鍵值都小於該節點.右子樹的節點的鍵值都大於它.

BST 萬事開頭難