树的知识点

Posted jest549

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树的知识点相关的知识,希望对你有一定的参考价值。

树的基本概念、特点。

二叉树的定义、概念、特点。

二叉树的遍历顺序:前序DLR、中序LDR、后序LRD(递归与迭代);层序遍历(迭代)

树的操作:插入、删除、查询、遍历、旋转等

树、森林、二叉树的关系

树的应用:哈夫曼树、红黑树、AVL树、B(B+)树、Treap树、Trie树(字典树)、伸展树、替罪羊树等

以上是关于树的知识点的主要内容,如果未能解决你的问题,请参考以下文章

树的知识点

Python数据结构系列☀️《树与二叉树-基础知识》——知识点讲解+代码实现☀️

二叉树的相关知识点

1004 Counting Leaves (30 分)难度: 中 / 知识点: 树的遍历

1021 Deepest Root (25 分) 难度: 中 / 知识点: 树的直径 连通块

B+树知识点