跳到内容

neuroai

  • Home
  • All Courses
  • 科研研学
  • 更新日志
  • 点名系统
  • Log In
  • About
neuroai

第四章 树(tree)

  1. 数据结构与算法
  2. 第四章 树(tree)

树是一种数据结构,在我们日常生活中,像公司的组织结构,就是一种自上而下形成了一种层次结构 ,从上往下看,类似一棵倒着生长的树,最上面是树根,最下面是树叶,而且整个结构没有形成闭环,这样的结构我们称为树。
树可以分为有根树与无根树两种:有根树有一个确定的根结点;无根树的根不确定,也就是说任何一个点都可以作为该树的根。

课 Content
0% Complete 0/19 Steps
树链剖分(Heavy-Light Decomposition)
树的相关概念及其性质
树的存储结构
二叉树的概念及性质
小测验-二叉树
算数表达式
小测验-算数表达式
二叉树的计数
二叉树的遍历
小测验-树的遍历
小测验-树的遍历1
小测验-树的遍历2
树的重心和直径(centroid&diameter of a tree)
哈夫曼树
小测验-哈夫曼树
最近公共祖先(LCA)
树上差分(tree difference)
子树和(subtree sum)
字典树(trie)
二叉堆(binary heap)
二叉搜索树(binary search tree)
小测验-二叉搜索树
二叉平衡树(AVL tree)
线段树(segment tree)
二叉索引树(binary indexed tree)
笛卡尔树(Cartesian tree)
Previous 课
Back to 课程
Next 主题

© 2026 neuroai Kadence WP 制作的 WordPress 主题

  • Home
  • All Courses
  • 科研研学
  • 更新日志
  • 点名系统
  • Log In
  • About