常用算法总结

sort
常用算法总结

常用算法总结

二叉树

what?二叉树是什么?目的是什么?做什么工作?有什么特征?

  • 二叉树是一种特殊的树,特征如下:

    • 子节点个数不超过2;
    • 子节点次序不能任意颠倒。
  • 二叉查找树是一种特殊的二叉树,特征如下:

    • 相对较小的值存储在左节点,较大的值存储在右节点。

why?为什么要使用二叉树?可不可以不使用?有没有替代方案?

where?在哪些场景适合使用二叉树?

how?怎么使用二叉树?如何提高效率?具体详细使用方法?

STAR?举个栗子🌰

附录

参考: 二叉树与JS