Avatar notebook default
9篇文章 · 7512字 · 2人关注
  • Resize,w 360,h 240
    Graph(图)-Swift实现

    定义及特性 图代表一组事物及事物之间的关系,所以图由事物和关系组成,即由顶点(vertices)和边(edge)组成;图.png 树形结构和链表...

  • Hash Table(散列表)-Swift实现

    定义 散列表是一种通过关键字key来实现查找和存储的结构,通过散列方法在存储值的位置和key之间建立一个确定的、对应的关系,使得每个key都对应...

  • Resize,w 360,h 240
    Heap(堆结构/优先队列)-Swift实现

    特性 堆结构很像二叉树,堆也是一个近似树形结构,堆的每个节点也最多有左、右两个孩子,但是堆实质是存储在数组中的结构,所以他和二叉树只是近似的有某...

  • BinarySearchTree(二叉搜索树)-Swift实现(类方法)

    在上一篇文章Swift实现-Tree(树)、BaniryTree(二叉树)、BinarySearchTree(二叉搜索树)中,我们通过值类型(即...

  • Resize,w 360,h 240
    Swift实现-Tree(树)、BaniryTree(二叉树)、BinarySearchTree(二叉搜索树)

    一、树 树是一种一对多的,一种表示对象层级关系的数据结构。 术语及特点 树是有节点组成的,上一层节点是下一次节点的双亲,下一层节点是上一层节点的...

  • Link-list(链表)-Swift实现

    定义 链表像数组一样,也是一些数据的集合。但是链表不像数组一样,内部的元素必须存储在相邻连续的一大块内存中,而链表中的数据是松散的存储在内存的各...

  • Deque(双向队列)-Swift实现

    特性 可以像普通队列一样,拥有从队首出队、从队尾入队的特性外,双向队列,也可以从队首入队,从队尾出队。 Swift实现(一般) 上面就是对双向队...

  • Resize,w 360,h 240
    Queue(队列)-Swift实现与广度优先搜索应用

    定义 仅可以在队首进行删除,队尾进行插入的线性表,称为队列。 特点 先入队列,则先删除(First In First Out),类似Stack ...

  • Stack(栈)-Swift实现与斐波那契数列的应用

    定义 仅可以在尾端(栈顶)进行插入和删除的线性表,称为栈。 特点 栈拥有栈底和栈顶,只许在栈顶就行插入和删除操作,栈内元素进出的原则为“LIFO...

文集作者