240 投稿
数据结构-树（二叉/二分/红黑/等）
收录了-14篇文章 · 7人关注
  • Resize,w 360,h 240
    哈夫曼树&哈夫曼编码

    引入 哈夫曼、赫夫曼、霍夫曼都说的是——Huffman哈夫曼树和哈夫曼编码到底解决啥问题呢？先看两个常经常用来解释的例子： 1. 对学生成绩进行...

    0.4 pujess 1 3
  • Resize,w 360,h 240
    30张图带你彻底理解红黑树（转）

    30张图带你彻底理解红黑树 写在前面 当在10亿数据中只需要进行10几次比较就能查找到目标时，不禁感叹编程之魅力！人类之伟大呀！ —— 学红黑树...

    16.2 雄关漫道从头越 1 75
  • Resize,w 360,h 240
    图解红黑树

    红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。在了解红黑树之...

    5.7 卡巴拉的树 11 113
  • 数据结构与算法系列(B树)

    B树 B树即平衡查找树，一般理解为平衡多路查找树，也称为B-树、B_树。是一种自平衡树状数据结构，能对存储的数据进行O(log n)的时间复杂度...

    0.7 timothyue1 0 4
  • Resize,w 360,h 240
    数据结构与算法系列(B+树)

    B+树 B+树是B树的一种变体，也属于平衡多路查找树，大体结构与B树相同，包含根节点、内部节点和叶子节点。多用于数据库和操作系统的文件系统中，由...

    0.2 timothyue1 0 3
  • Resize,w 360,h 240
    结构与算法系列(二叉搜索树)

    关于树 对于树的数据结构大家都了解，只是树的类型有很多，所以可能又会对树产生一种陌生感。树其实就是由有限n(n>=1)个节点组成的一个具有层次关...

    timothyue1 0 1
  • Resize,w 360,h 240
    数据结构与算法系列(AVL树)

    AVL树 AVL树，也称平衡二叉搜索树，AVL是其发明者姓名简写。AVL树属于树的一种，而且它也是一棵二叉搜索树，不同的是他通过一定机制能保证二...

    0.1 timothyue1 1 1
  • BST（二叉搜索树）、AVL树、红黑树、2-3树、B树、B+树、LSM树、Radix树比较

    二叉搜索树 二叉搜索树(Binary Search Tree，简写BST)，又称为二叉排序树，属于树的一种，通过二叉树将数据组织起来，树的每个节...

    0.5 timothyue1 0 11