ML NNS BSTree

[junxnone]

BSTree 二叉排序树

Reference

• 算法08 五大查找之：二叉排序树(BSTree)

Brief

• 二叉排序树/二叉查找树 - Binary Sort Tree/Binary Search Tree
• 特性(左小右大)
  • 每个节点左子树所有节都比此节点小
  • 每个节点右子树所有节都比此节点大

UseCase

插入节点

查找节点

删除节点

• 删除节点为 叶节点
• 删除节点为 单孩子节点
• 删除节点为 根节点