跳到主要内容

二叉搜索树

05.二分搜索树 ToyBST

代码链接:https://github.com/skychx/Toy-Data-Structures/blob/main/05-BinarySearchTree/ToyBST.ts

ToyBST 为二分搜索树的一个简单实现,包括深度优先遍历(前序/中序/后序遍历)和广度优先遍历(层序遍历)。

  • 深度优先遍历
    • 利用递归实现前序/中序/后序遍历
    • 借助「」实现非递归的前序遍历
  • 广度优先遍历
    • 借助「队列」实现层序遍历

API:

基础深度优先遍历广度优先遍历
getSize()add(e)removeMin()contains(e)preOrder()levelOrder()
isEmpty()removeMax()minimum()preOrderNR()
remove(e)maximum()inOrder()
postOrder()




一个小尾巴

欢迎关注公众号:卤代烃实验室:专注于前端技术、混合开发、图形学领域,只写有深度的技术文章