- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 灵活&&高效的符号表--二叉查找树
一丶定义一颗二叉查找树是一颗二叉树,其中每个结点的键都大于其任左子树任意结点的键而小于右子树任意结点的键。如标题所述,它有着链表插入的灵活性和有序数组查找的高效性。二丶基本实现注:本文采用的是C++语言实现 但算法与数据结构是一种思想 与语言无关。1.查找查找的思路比较简单,需要查找的键存在当前树中就直接返回相应的值,如果查找的键小于根结点就在左子树中继续递归查找,大于就在右子树中查找,最后没查找到
2017-09-24 14:56:23 282
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人