weixin_45747994的博客

原创 什么是树结构

什么是树结构 树的常用术语 节点 （一个树节点） 根节点（顶端的节点root） 父节点（每个子节点都可以当做父节点） 子节点（除了根节点其余节点都能是子节点） 叶子节点（没有子节点的节点） 节点的权（节点值） 路径（从root节点找到该节点的路线） 层（树的层级） 子树（拥有子节点的子节点） 树的高度（最大层数） 森林：多颗子数构成森林 （去掉根节点就会形成森林） 关于树让我们先了解一下数组和链表结构 数组：数组结构它可以根据指针进行查询，所以说它的查询效率比较快，但是他增删就比较慢因为在增删的时候数组