算法導論--二叉樹

搜索樹這個數據結果支持很多動態的操作：搜索、最小值啦、最大值，插入和刪除，當然也可以作爲詞典以及優先級隊列。 啥是二叉搜索樹 上圖便是二叉搜索樹，一個父節點最大分兩個叉，並且左孩子子樹的所有節點小於等於父節點，右孩子子樹的所有節點大於等於父節點。 這樣就可以通過訪問根節點順序的不同遞歸遍歷這樣的二叉搜索樹，這就是我們所熟知的：前序遍歷，中序遍歷，後序遍歷。 上圖僞代碼是中序遍歷，其實中序遍歷二叉搜

>>阅读原文<<