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

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

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

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

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

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

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

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

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

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

    1643 1 2
  • Link-list(链表)-Swift实现

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

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

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

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

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

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

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

    742 0 0

文集作者