获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
赞
0
返回
|
搜索文章
最新 热门
  • 判断一颗树是否是完全二叉树
    ![图片.png](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/19c803ed38544f739aba3e4e95b62779~tplv-k3
    • 4年前
    • 297
    • 1
    算法
  • 练习题------计算一颗二叉树的高度
    1、二叉树的高度其实就是根节点的高度。 2、高度是从当前节点开始一直到最远叶子节点，所经历的节点数量。 3、叶子节点是指没有子节点的节点。 C++实现递归 获取树的高度 返回树的高度，采用后序遍历的方
    • 4年前
    • 223
    • 评论
    算法
  • 二叉树的遍历
    遍历是数据结构中常见操作 1、把所以元素都访问一遍 线性数据结构的遍历比较简单 1、正序遍历 2、逆序遍历 根据节点访问顺序的不同，二叉树的常见遍历方式有4种 1、前序遍历 2、中序遍历 3、后序遍历
    • 4年前
    • 171
    • 评论
    算法
  • 二叉搜索树
    二叉搜索树是二叉树的一种，是应用非常广泛的一种二叉树，英文简称BST。 1、二叉查找树、二叉排序树。 2、任意一个节点的值都大于其左子树所有节点的值。 3、任意一个节点的值都小于右子树所有节点的值。
    • 4年前
    • 140
    • 评论
    算法
  • 二叉树
    树的基本概念 每一个元素都称为节点。 一棵树最多只有一个根节点。 一棵树可以没有任何节点，称为空树。 一棵树可以只有一个节点，也就是只有根节点。 子树、左子树、右子树 节点的度：子树的个数。 树的度：
    • 4年前
    • 204
    • 评论
    算法
  • 栈
    栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。1、允许插入和删除的一端称为栈顶。2、另一端称为栈底。3、不包含任何数据元素的栈称为空栈。4、栈又称为先进先出，简称LIFO结构。5、栈是一种特殊的
    • 4年前
    • 160
    • 评论
    算法
  • 双向链表
    双向链表是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。双向链表中的结点都有两个指针域，一个指向直接后继，另一个指向直接前驱。线性表的双向链表存储结构单链表可以有循环链表，双向链表可以是循环
    • 4年前
    • 95
    • 评论
    算法
  • 循环链表
    将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表。循环链表解决了一个很麻烦的问题，如何从当中一个结点出发，访问到链表的全部结
    • 4年前
    • 159
    • 评论
    算法
  • 静态链表
    定义用数组描述的链表叫做静态链表。还叫做游标实现法。线性表的静态链表存储结构静态链表的插入操作静态链表的删除操作
    • 4年前
    • 177
    • 评论
    算法
  • 单链表
    获得链表第i个数据的算法思路。 1、声明一个结点p指向链表第一个结点，初始化j从1开始。 2、当j<i时，就遍历链表，让p的指针向后移动，不断指向下一结点，j累加1。 3、若到链表末尾p为空，则说明第i个元素不存在。 4、否则查找成功，返回结点p的数据。 1、声明一结…
    • 4年前
    • 166
    • 评论
    算法
    • 下一页
    个人成就
    文章被点赞 2
    文章被阅读 2,416
    掘力值 137
    收藏集
    0
    关注标签
    1
    加入于