首页 > 代码库 > 数据结构和算法
数据结构和算法
1.二叉排序树
二叉排序树又称二叉查找树,二叉排序树或者一颗空树,或者是具有如下性质的二叉树:
(1)若它的左子树非空,则左子树上所有节点的值均小于根节点
(2)若它的右子树非空,则右子树的所有节点的值均大于根节点
(3)左、右子树本身又各是一颗二叉排序树
例子:
利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行()次元素间的比较
答案:
2.后缀表达式
表达式a*(b+c)-d的后缀表达式形式为:
表达式的二叉树(运算符在根节点):
后缀表达式为:abc+*d-
3.图
无向图中顶点V的度是关联于顶点的边的数目,也可以说是直接与该顶点相邻的顶点个数,在图2-9中,V1的度为1,V2的度为2,V3的度为2,V4的度为1
图2-9
有向图中,以顶点V为终点的边的数目称为V的入度,记为ID(V)。以顶点V为始点的边的数目,称为V的出度,记为OD。在图2-10中,V的入度为1,出度为0.
图2-10
数据结构和算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。