数据结构
关注
分享
扫一扫
小花开
这个作者很懒，什么都没留下…
展开
-
数据结构-满二叉树-完全二叉树-完美二叉树-二叉查找树-AVL树-红黑树-B/B+树
一、二叉查找树1 简介二叉查找树也称为有序二叉查找树，满足二叉查找树的一般性质，是指一棵空树具有如下性质: 任意节点左子树不为空，则左子树的值均小于根节点的值； 任意节点右子树不为空，则右子树的值均大于于根节点的值； 任意节点的左右子树也分别是二叉查找树； 没有键值相等的节点。 2 局限性一个二叉查找树是由n个节点随机构成，所以，对于某些情况,二...转载 2020-04-02 16:14:55 · 1260 阅读 · 0 评论 -
广义表的head与tail的基本用法
广义表最基本的操作：取表头head(LS)与取表尾tail(LS)例：LS=(a,(b,c,d))head(LS)=atail(LS)=((b,c,d))head(tail(LS))=(b,c,d)tail(tail(LS))=()head(head(tail(LS)))=btail(head(tail(LS)))=(c,d)head转载 2016-07-31 17:10:07 · 1707 阅读 · 0 评论