树结构（三）---二叉排序树

 

 顺序存储，不排序，查找困难

顺序存储，排序，删除插入困难

链式存储：无论是否排序 查找困难

 

二叉排序树，又叫二叉查找树，二叉搜索树：BST

　　对于二叉树中的任何一个非叶子节点，要求左子节点比当前节点值小，右子节点比当前节点值大

 

　　7,3,10,12，5,1,9

　　1,3,5,7,9,10,12