二叉排序树

二叉排序树:BST,对于二叉排序树的任何一个非叶子节点,要求最子节点的值比当前节点的值小,右子节点比当前节点的值大

特别说明:如果,如果有相同的值,可以将该节点放左子节点或右子节点

比如针对前面的数据(7,3,10,12,5,1,9)

 

posted @ 2022-02-12 15:54  开源遗迹  阅读(30)  评论(0)    收藏  举报