堆,其实是一个完整的二叉树(除了叶节点外,其他节点都有左右子节点)。堆有以下两种形式: 最大堆:根部元素的值最大,...[作者空间]
AVL树,第一个自平衡的二叉搜索树,是Adelson-Velsky 和 Evgenii Landis 在1962年...[作者空间]
二叉搜索树 (BST)可以提高查找、插入和删除的效率,时间复杂度都为O(log n)。成为二叉搜索树必须满足下面两...[作者空间]
虽然我们在iOS开发中,很少接触树结构,但他是一种极其重要的数据结构。树也分很多种类:1)二叉树;2)二叉搜索树;...[作者空间]
队列在生活中非常常见。排队等位吃饭、在火车站买票、通过高速路口等,这些生活中的现象很好的描述了队列的特点:先进先出...[作者空间]
栈在开发中是很常见的,例如 iOS 中的 UINavigationController 就是通过栈数据结构来管理它...[作者空间]
与数组一样,链表也是存储元素的集合。 链表的分类 单向链表 单向链表的节点存储了下一个节点的地址。如下图: 双向链...[作者空间]
本文系学习Swift中的指针操作详解的整理 默认情况下Swift是内存安全的,苹果官方不鼓励我们直接操作内存。但是...[作者空间]
原文: Method Dispatch in Swift作者: Brain King译者: kemchenj 译者...[作者空间]