(英语:Tree)Wiki


特点

  • 每个节点有零个或多个子节点
  • 没有父节点的节点称为根节点
  • 每一个非根节点有且只有一个父节点


时间复杂度

Add Remove Find
Beginning - O(log n) O(log n)
Middle - O(log n) O(log n)
End O(log n) O(log n) O(log n)


相关

  • 二叉树
  • 并查集

你可能感兴趣的:(树)