博客介绍了二叉查找树，其时间复杂度为logN（N为总数），还提及AVL高度平衡树。阐述了红黑树插入N个元素的时间复杂度为NlogN，以及哈夫曼树权值大的靠近根，可应用于变长编码表。
二叉查找树——时间复杂度logN(N总数)
- 高度初值1
- 深度初值0
AVL高度平衡树
红黑树插入N个——时间复杂度NlogN
哈夫曼树，权值大的靠近根。应用于变长编码表中
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
