会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
elvalad
修仙
博客园
首页
新随笔
联系
订阅
管理
公告
2014年11月28日
递归实现二叉查找树
摘要: 1.基本概念一颗二叉查找树是一颗二叉树,其中每个节点都含有一个Comparable的键以及和键相关联的值,且每个节点的键都大于其左子树中任意节点的键而小于右子树的任意节点的键。使用链表构成的符号表在插入操作上具有灵活性,而数组构成的符号表在搜索查找上具有更高的效率,二叉查找树可以将二者的优势结合。一...
阅读全文
posted @ 2014-11-28 23:53 elvalad
阅读(4527)
评论(0)
推荐(0)
编辑