会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
少年π
博客园
首页
新随笔
联系
管理
订阅
2019年12月23日
初探二叉搜索树
摘要: 二叉搜索树 二叉搜索树很明显来自于一种思想:二分查找。 二叉搜索树 很明显: 二叉搜索树并不要求是一棵完全二叉树 则左子树上所有结点的值均小于它的根结点的值;右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉搜索树。 对于二叉搜索树而言,有以下典型的操作: 1 插入,删除 2 查找 3 遍历:深度优先遍历(包括前序,中序,后序三种方式),广度优先遍历 对于插入而言:...
阅读全文
posted @ 2019-12-23 19:51 少年π
阅读(192)
评论(0)
推荐(0)
编辑
公告