玩转数据结构:第6章 二分搜索树

二分搜索树


6-1 为什么要研究树结构

树结构

为什么要有树结构?

  • 树结构本身是一种天然的组织结构
  • 高效

 

将数据使用树结构存储后,出奇的高效。

  • 二分搜索树(Binary Search Tree)
  • 平衡二叉树:AVL;红黑树
  • 堆;并查集
  • 线段树;Trie(字典树,前缀树)

猜你喜欢

转载自www.cnblogs.com/MarlonKang/p/12351177.html