數據結構與算法(Python版)五十三:二叉查找樹實現及算法分析

二叉搜索樹的實現: BST.put方法 put(key, val)方法:插入key構造BST 首先看BST是否爲空,若是一個節點都沒有,那麼key成爲根節點root,不然,就調用一個遞歸函數_put(key, val, root)來放置keynode 二叉搜索樹的實現: _put輔助方法 _put(key, val, currentNode)的流程 若是key比currentNode小,那麼_pu
相關文章
相關標籤/搜索