DS
文章平均质量分 83
学编程的小鬼
这个作者很懒,什么都没留下…
展开
-
二叉树--DS
一棵二叉树是结点的有限集合,该集合是由一个根节点加上两颗被称为左子树和右子树的二叉树构成。也可由一个空集合构成。根据名字可以所谓二叉树就是树中不存在度大于2的结点,二叉树的子树有左右之分,次序不能颠倒,因此二叉树也是一颗有序树。也就是说二叉树的结构可以看成是以下几种情况复合而成的:二叉树中存在两种特殊的二叉树需要我们去了解,满二叉树和完全二叉树。需要注意的是满二叉树其实也是一种特殊情况的完全二叉树。原创 2024-10-07 17:19:26 · 822 阅读 · 0 评论 -
栈和队列--DS
队列是只允许在一端进行插入操作,在另一端进行数据删除操作的特殊线性表。队列中允许进行插入操作的一端称为队尾(Tail/Rear),进行数据删除操作的一端称为队头(Head/Front)原创 2024-10-07 17:08:51 · 162 阅读 · 0 评论