Skip to content

Latest commit

 

History

History
 
 

4 Tree

树🌲

介绍树相关的算法

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

二叉树

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

有序的二叉树,中序遍历结果是递增的

绝对的平衡二叉树;

弱平衡二叉树;使用广泛

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

B树

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