wanngwe/Learn-Algorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Files
aeafd4cb5d79310eb65c23830ead23d54ed4c6b9
Learn-Algorithms/4 Tree/README.md
T
冉文杰 ae3a9ca588 update rb tree
2021-10-16 01:52:41 +08:00

909 B
Raw Blame History

树🌲

介绍树相关的算法

  • 二叉树
  • 二叉查找树
  • AVL树
  • 红黑树
  • B树 : B树, B+树(mysql索引使用B+树的数据结构)
  • 字典树trie(前缀树，单词查找树)
  • 伸展树
  • 后缀树
  • 红黑树
  • 二叉堆（优先队列）
  • Treap 树
  • 赫夫曼编码 Huffman

二叉查找树

快速排序就是个二叉树的前序遍历，归并排序就是个二叉树的后序遍历

AVL树

红黑树

字典树trie

字典树也叫前缀树，单词查找树

伸展树

后缀树

B树

  • B树
  • B+树 mysql 索引使用 B+树 的数据结构

二叉堆

赫夫曼编码 Huffman

Reference in New Issue View Git Blame Copy Permalink