会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LotusZhou
博客园
首页
新随笔
联系
订阅
管理
2018年3月31日
BST, AVL Tree 和 Splay Tree 的实现
摘要: 一、定义。 1.1 BST 二叉搜索树,也称有序二叉树,排序二叉树,是指一棵空树或者具有下列性质的二叉树: ① 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值; ② 若任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值; ③ 任意节点的左、右子树也分别为二叉查找树。
阅读全文
posted @ 2018-03-31 21:25 LotusZhou
阅读(494)
评论(0)
推荐(0)
编辑
公告