240 投稿
数据结构与算法
收录了4篇文章 · 11人关注
  • Resize,w 360,h 240
    红黑树03——节点的插入与删除-步骤与示例.md

    0. 前言 我们采用nil代替null来简化操作。如果你之前学过，有一些印象，那跟随本文从上到下画一画插入与删除的全过程，也能加深你的印象与熟练...

    0.1 readyou 1 1
  • Resize,w 360,h 240
    红黑树02——基本属性与旋转.md

    0. 前言 前文我们提到过，红黑树是一种平衡搜索树，即它源于二叉搜索树。它通过额外引入的5条规则（有的书上浓缩成了3条）来维持二叉树的平衡。另外...

    0.1 readyou 0 1
  • Resize,w 360,h 240
    红黑树00——前传-树的构建与遍历.md

    1. 树的遍历方式 树的遍历是指访问树节点的数据（可以是打印，也可以是做其他的事情）。树的遍历有广度优先与深度优先两大类。 广度优先：先处理同一...

    0.1 readyou 0 2
  • Resize,w 360,h 240
    红黑树01——前传-二叉搜索树.md

    0. 树与查找 一棵有n个结点的平衡二叉树的高度为O(lg(n))，即使查找到叶子结点，花的时间为O(lg(n))，远胜过O(n)，所以树在需要...

    0.1 readyou 0 1

专题公告

用人话详解数据结构与算法，争取做到易懂，有源码可以直接查看效果。