码农刘建广学习笔记 分享计算机技术与互联网资讯...
订阅RSS
邮件订阅 - 最后更新:2018-01-08
订阅源:RSS QQ邮箱
  • 由于部分文章转载时未注明作者姓名,未能尊重您的版权,在此感到非常抱歉。请您及时与站长联系。谢谢!
  • 新发表文章Linux多线程编程(四)互斥锁,欢迎关注
  • 新发表文章Linux多线程编程(三)信号量,欢迎关注,欢迎关注
  • 新发表文章详解网络传输中的三张表,MAC地址表、ARP缓存表以及路由表,欢迎关注
史记
联系
网站导航
  • 首页
  • C/C++
  • linux/unix
  • 数据库
  • 系统架构
  • 数据结构与算法
  • 网络协议
  • 资讯
  • 闲聊
  • 专题
  • 系统调用

标签归档:平衡查找树

2016
07-26

浅谈算法和数据结构: 十 平衡查找树之B树 127 VIEW

liujg 数据结构与算法 浅谈算法和数据结构: 十 平衡查找树之B树已关闭评论
浅谈算法和数据结构: 十 平衡查找树之B树 前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种,一个节点最多有2个key,而红黑树则使用染色的方式来标识这两个key。 维基百科对B树的定义为“在计算机科学中,B树(B-tree)是一种树状数据结构,它能够存储数据、对其进行排序并允许以O(log n).... Read More >
B树,二叉树,平衡查找树,算法
2016
07-26

浅谈算法和数据结构: 九 平衡查找树之红黑树 116 VIEW

liujg 数据结构与算法 浅谈算法和数据结构: 九 平衡查找树之红黑树已关闭评论
浅谈算法和数据结构: 九 平衡查找树之红黑树 前面一篇文章介绍了2-3查找树,可以看到,2-3查找树能保证在插入元素之后能保持树的平衡状态,最坏情况下即所有的子节点都是2-node,树的高度为lgN,从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂,本文介绍一种简单实现2-3树的数据结构,即红黑树(Red-Black Tre.... Read More >
平衡查找树,算法,红黑树
  • 近期文章

    • 理解glibc的堆管理策略
    • 从二进制代码来看静态链接本质
    • Linux 可重定位文件 ELF结构
    • Linux进程或线程绑定到CPU
    • Linux信号(signal)机制分析
  • 分类目录

    • C/C++ (55)
      • 线程 (10)
      • 网络编程 (14)
    • linux/unix (61)
      • 内核 (13)
    • 数据库 (1)
    • 数据结构与算法 (23)
    • 系统架构 (1)
    • 网络协议 (5)
    • 资讯 (7)
    • 闲聊 (11)
  • 文章归档

    • 2017年十月 (1)
    • 2017年九月 (3)
    • 2017年八月 (10)
    • 2017年七月 (9)
    • 2017年四月 (1)
    • 2017年三月 (3)
    • 2017年二月 (8)
    • 2017年一月 (4)
    • 2016年十二月 (9)
    • 2016年十一月 (14)
    • 2016年十月 (18)
    • 2016年九月 (26)
    • 2016年八月 (12)
    • 2016年七月 (40)
    • 2016年六月 (5)
  • 标签

    linux (15) 算法 (12) 进程 (8) socket (7) shell (6) 网络编程 (6) 内核 (5) tcp (5) 多线程 (5) 线程 (4) 二叉树 (4) c (4) 单链表 (3) 幽默 (3) fork (3) 内存 (3) inode (3) malloc (3) 守护进程 (2) 调试 (2) daemon (2) find (2) mount (2) 信号 (2) sync (2) kill (2) 文件系统 (2) swap (2) 正则表达式 (2) maps (2) proc (2) svn (2) glibc (2) alarm (2) 进程调度 (2) free (2) 内存分配 (2) ulimit (2) 文件描述符 (2) udp (2) lseek (2) 性能 (2) fcntl (2) 平衡查找树 (2) nohup (1)
  • 站点信息

    • 文章总数:163篇
    • 分类总数:11个
    • 标签总数:193个
    • 评论总数:7条
    • 页面总数:4个
    • 网站已运行:2034天
  • 2021年一月
    一 二 三 四 五 六 日
    « 10月    
     123
    45678910
    11121314151617
    18192021222324
    25262728293031
  • 友链

    • boke112导航
    • 优惠券
    • 多选
    • 码农学习笔记
  • 手机访问

返回顶部   京ICP备13048220号-3 © | Theme frontopen2