会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TonyYPZhang
Keep it Simple, Stupid
博客园
首页
新随笔
联系
管理
订阅
2016年7月28日
[Data Structure] 二叉搜索树(Binary Search Tree) - 笔记
摘要: 1. 二叉搜索树,可以用作字典,或者优先队列。 2. 根节点 root 是树结构里面唯一一个其父节点为空的节点。 3. 二叉树搜索树的属性: 假设 x 是二叉搜索树的一个节点。如果 y 是 x 左子树里面的一个节点,则 y.key <= x.key。如果 y 是 x 右子树里面的一个节点,则 x.k
阅读全文
posted @ 2016-07-28 01:37 TonyYPZhang
阅读(305)
评论(0)
推荐(0)
编辑
公告