树的知识点

树的基本概念、特点。

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

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

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

树、森林、二叉树的关系

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

posted @ 2020-01-08 11:51  jest549  阅读(284)  评论(0编辑  收藏  举报