原创 淺談算法和數據結構（7）：二叉查找樹
原文出處： 寒江獨釣 前文介紹了符號表的兩種實現，無序鏈表和有序數組，無序鏈表在插入的時候具有較高的靈活性，而有序數組在查找時具有較高的效率，本文介紹的二叉查找樹(Binary Search Tree，BST)這一數據結構綜合了以
2018-08-31 10:54:00
原创 淺談算法和數據結構（9）：平衡查找樹之紅黑樹
原文出處： 寒江獨釣 前面一篇文章介紹了2-3查找樹，可以看到，2-3查找樹能保證在插入元素之後能保持樹的平衡狀態，最壞情況下即所有的子節點都是2-node，樹的高度爲lgN，從而保證了最壞情況下的時間複雜度。但是2-3樹實現起來
2018-08-31 10:54:00
1
原创 淺談算法和數據結構（5）：優先級隊列與堆排序
原文出處： 寒江獨釣 在很多應用中，我們通常需要按照優先級情況對待處理對象進行處理，比如首先處理優先級最高的對象，然後處理次高的對象。最簡單的一個例子就是，在手機上玩遊戲的時候，如果有來電，那麼系統應該優先處理打進來的電話。 在這種
2018-08-31 10:53:58
2