C++实现二叉搜索树的插入,删除
摘要:
二叉搜索树即左孩子的值小于根节点,右孩子的值大于根节点。 二叉搜索树的插入: 即检查要插入的数(key,下文都用它表示)是否存在,若存在返回false,不存在即插入,在插入时,若key大于根节点,则插入到右子树中,更新根节点,依次类推;若key小于根节点,则插入到左子树中,更新根节点,以此类推。下面 阅读全文
posted @ 2016-05-04 18:28 童嫣 阅读(1236) 评论(1) 推荐(0) 编辑