㈠ 数据结构中的有序树和无序树是什意思它们有什么区别
有序树:树中任意节点的 子结点之间有顺序关系,这种树称为有序树。
无序树:树中任意节点的 子结点之间没有顺序关系,这种树称为无序树,也称为自由树。
二叉树、有序树:左右有序
二叉树与有序树:在只有一棵树的情况下,二叉树有左右之分、有序树无左右之分
另外:二叉树是有序的,可以为空或一个根节点以及两个分别称为左子树和右子树的互不相交的二叉树组成。
树的基本操作:
构造树;清空树;判断树是否为空;获取树的深度;获取根节点;获取第i 个节点的值;改变节点的值;获取节点的父节点;获取节点左/右节点的值;输出树;向树中插入另一棵树;删除子树;遍历树。
㈡ 常见的数据结构有哪些,并说明其在实际中的应用
线性表,栈,队列,二叉树,B_树,图等,每种数据结构都有自己的用处吧,比如B_树,计算机里面的文件结构就是运用它。图,可以抽象为生活中地方与地方的关系,可以求两个地方的最短路径。还有二叉树,运用与排序等。用处太多了,自己慢慢发掘喔