时间复杂度(一)

二叉查找树——时间复杂度logN(N总数)

  • 高度初值1
  • 深度初值0

AVL高度平衡树

红黑树插入N个——时间复杂度NlogN

哈夫曼树,权值大的靠近根。应用于变长编码表中

猜你喜欢

转载自blog.csdn.net/qq_36067000/article/details/82052432