常用的数据结构类型

  1. 栈:先进后出

列:弹夹

  1. 队列:先进先出

列:漏斗

  1. 数组:查询快,增删慢

原因:数据是连续的,增删的话要重新复制一条数据然后再进行增删

  1. 链表:查询满,增删快

原因:分为单链表和双链表。前一个数据的存储位置指向后一个数据的存储位置。

  1. 红黑树:趋近于平衡树,查询最大节点数的不能是最小节点数的二倍。

约束:

  1. 根节点和叶子节点(空节点)是黑色的
  2. 节点可以是黑色也可以是红色的
  3. 每个红色节点的子节点都是黑色的
  4. 任何一个节点到其叶子节点路径上的黑色节点数相同。

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值