二叉树常用操作
二叉树是比较重要的数据结构,它查询,删除,添加效率都很高,在很多算法比如回溯算法,递归算法,DFS都有利用到二叉树的模型,很多高级数据结构底层都是二叉树比如优先队列底层就是完全二叉树,并查集底层也是二叉树实现, 集合底层就是红黑数实现,后面的红黑树,ALV树,B+,B-,B树其实都是二叉树进化来其删除,推荐,查询更高。
这里首先给出二叉树基本操作包括增,删,查,4种遍历,以及一些操作后面陆续更新其...
原创
2019-03-13 12:48:00 ·
220 阅读 ·
0 评论