数据结构与算法(Python版)五十三:二叉查找树实现及算法分析

二叉搜索树的实现: BST.put方法 put(key, val)方法:插入key构造BST 首先看BST是否为空,若是一个节点都没有,那么key成为根节点root,不然,就调用一个递归函数_put(key, val, root)来放置keynode 二叉搜索树的实现: _put辅助方法 _put(key, val, currentNode)的流程 若是key比currentNode小,那么_pu
相关文章
相关标签/搜索