老沙

LV0
订阅了专栏

腾讯云自媒体分享计划

2 文章2.5K 关注者
关注了用户

腾讯云自媒体分享计划

腾讯 · 产品运营 (已认证)

申请条件:至少有 20 篇或以上符合投稿要求可迁入腾讯云专栏的原创技术文章。

2 文章0 回答2.5K 关注者
发表了文章

数据结构与算法(十二) 红黑树

•节点是有颜色的Red/Black•根节点必须是Black•叶子节点必须是Black•红黑树的叶子节点会自动将度为0 或者度为1的节点的度自动补充为2,补充的节...

老沙
编程算法
发表了文章

数据结构与算法(十一)B树

•1个节点可以存储超过2个元素、可以拥有超过2个子节点•拥有二叉搜索树的一些特质(小的子节点在左面 大的子节点在右面)•平衡,每个节点的所有子树高度一致•比较矮

老沙
发表了文章

据结构与算法(十) AVL树

因为无法改变添加删除顺序(用户操作决定),所以在每次操作之后,让二叉树达到平衡状态。

老沙
二叉树编程算法
发表了文章

数据结构与算法(九)二叉搜索树的删除操作

•前驱节点:中序遍历时的前一个节点•如果左子树存在,从该节点的左子节点的最右的节点。•如果左子树 == null && 父节点!= null 父节点为父节点遍历...

老沙
编程算法二叉树
发表了文章

据结构与算法(八) 二叉树的练习

•设定levelSize初始值为1(只有一个根节点)•当进行while循环的时候 levelsize-- 操作。因为levelSize和每层节点个数相等。所以当...

老沙
编程算法二叉树
发表了文章

数据结构与算法(六) 二叉树遍历

•任意一个节点的值都大于其左子树的值•任意一个节点的值都小于其右子树的值•他的左右子树也是一颗二叉搜索树•二叉搜索树可以大大提高效率(搜索和添加删除时间复杂度都...

老沙
编程算法二叉树
发表了文章

数据结构与算法(五) 队列

•先进先出原则(First In First Out) FIFO•队尾(rear):只能进行入队操作(enQueue)->添加元素•队头(front):只能进行...

老沙
编程算法
发表了文章

数据结构与算法(六) 二叉树

•每个节点的度最大为2。•左子树和右子树是有序的。•即使某个节点只有一颗子树,也要区分是左右子树。

老沙
二叉树
发表了文章

数据结构与算法(四)栈

栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作...

老沙
编程算法
发表了文章

数据结构与算法(三)链表

•插入操作的时候 如果想在角标1添加,要找到角标1的上一个元素。•边界问题 例如首个元素添加 以及最后一个元素添加

老沙
编程算法
发表了文章

TaggedPointer

由于test 修饰为nonatomic 所以是线程不安全的。当多条线程同时访问,造成多次release ,所以坏内存访问。

老沙
编程算法
发表了文章

isa详解(一)isa结构

为什么要用union以及位运算呢。因为在计算机中为二进制。位运算是最快速的计算方式 union C++ 中的共用体。顾名思义 就是在union 中 公用一个内存...

老沙
HTML
发表了文章

isa详解(二)cache和散列表

源码中查找 objc_destructinstance 销毁一个实例对象。发现需要进行相关判断。所以如果没有的话。释放更快

老沙
编程算法存储缓存

个人简介

个人成就

  • 获得 60 次赞同
  • 文章被阅读 1.9K 次

扫码关注云+社区

领取腾讯云代金券