二叉查找树(BST)、AVL树实现及算法分析
1.二叉查找树(Binary Search Tree)
用二叉查找树保存key,实现key的快速搜索
2.二叉查找树BST的性质
比父节点小的key都出现在左子树,比父节点大的key都出现在右子树
例如,按照70,31,93,94,14,23,73的顺序插入
首先插入的70成为树根
31比70小,放到左子节点
93比70大,放到右子节点
94比93大,放到右子节点
14比31小,放到左子节点
23比14大,放到其右
73比93小,放到其左
最后形成的树如下图所示
注意:插入顺序不同,生成的BST也不同
原创
2020-07-16 11:08:21 ·
435 阅读 ·
0 评论