二叉搜索树的插入,查找,删除和遍历(c/c++)
二叉搜索树的建立
二叉搜索树的建立即为向二叉树中插入元素.开始插入第一个元素时,二叉搜索树是空树,直接申请一个内存空间将元素放入树中.再插入元素时,从根节点开始比较,若待插入的元素值较大,则树中节点向右走,若较小,则树中节点向左走,直到找到一个空位置,将节点插入.
二叉搜索树中查找元素
在二叉搜索树中查找元素时,先将元素与根节点值比较,若元素的值较小,则根节点向左走(root = root-...
原创
2018-08-19 14:47:24 ·
2266 阅读 ·
1 评论