码迷,mamicode.com
首页 > 其他好文 > 详细

树的知识点

时间:2020-01-08 12:40:38      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:字典   知识   层序遍历   森林   trie   中序   trie树   data-   aik   

树的基本概念、特点。

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

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

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

树、森林、二叉树的关系

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

树的知识点

标签:字典   知识   层序遍历   森林   trie   中序   trie树   data-   aik   

原文地址:https://www.cnblogs.com/jest549/p/12165800.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!