Skip to content

Latest commit

 

History

History
 
 

tree

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

README.md

二叉搜索树

算法描述:二叉搜索树,是按照一个节点的左子叶小于节点的值,右子叶大于节点的值 搜索二叉树的,插入和搜索时间复杂都是O(lgn).

算法步骤

  • 选取根节点
  • 按照算法描述构建树

算法分析

  • 如果想树的搜索深度尽量浅,就改把中间值作为根节点,数据尽量也不要是有序的 否则会形成单边树,或者就是一个链表,修改和查找的时间复杂都变为O(n)