西西ORZ

作为一名iOS开发者 记录下平时技术栈的总结 知其然知其所以然 梦的开始 首先从alloc开始 alloc的底层探索 alloc的流程 alloc时 llvm 会将alloc -> objc_allo

做开发这么多年 一直在调侃 万物皆对象 那到底什么是对象 对象的本质是什么? 首先我们知道一个东西 -clang 结构体 位域 联合体 结构体 结构体中的所有变量都是共存的 不管用不用 都分配内存空间

常见的几种算法排序二 (学习笔记) 冒泡排序 选择排序 插入排序 希尔排序 堆排序 希尔排序 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Incr

常见的几种算法排序三 (学习笔记) 快速排序 快速排序 归并排序就是利用归并的思想实现排序方法,它的原理是 假设初始序列含有n个记录,则可以看成n个有序的子序列,每个子序列的长度为1,然后两两合并,得

什么是二叉搜索树 若他的左子树不为空,则左子树上的所有结点值均小于它的根结点的值 若他的右子树不为空,则它的右子树上的所有值均大于它的根结点的值 它的左右子树也分别是二叉搜索树 二叉树的结构 二叉搜索

常见的几种算法排序一 (学习笔记) 冒泡排序 选择排序 插入排序 希尔排序 堆排序 -- ps:排序的稳定性与不稳定性 (举个栗子: 4 1 4 3) 第一个4记为4i 第二个4记为4j 冒泡排序 比

在使用二叉树链式存储过程中 我们用‘#’占位不存在的结点 如下图所示 我们可以观察下如果每个空结点都占位符‘#’来代替 那么 占位符为n+1(n为二叉树实际结点) 那么会造成空间浪费 那么我们是否可以

二叉树的链式存储实现 上篇记录了下二叉树顺序存储的实现 这篇记录下链式存储的 如下图是一个普通的二叉树 将它稍作处理 为了后续方便存储 (带#表示当前结点是空的) 构造结构体 初始化二叉树 创建二叉树

什么是二叉树 在数据结构中二叉树是一种特殊的树形结构. 二叉树的特点是每个节点有且最多有两个节点 二叉树 中的各种概念 我们称A为B C结点的双亲 B为A的左子树 C为A的右子树 BC称为兄弟结点 几