- 博客(1)
- 收藏
- 关注
原创 二叉查找树
二叉查找树及操作 二叉查找树Binary Search Tree 在ADT Map的实现方案中,可以采用不同的数据结构和搜索算法来保存和查找key,前面已经实现两个方案 有序表数据结构+二分搜索算法 散列表数据结构+散列及冲突解决算法 二叉查找树BST的性质 比父节点小的key都出现在左子树,比父节点大的key都出现在右子树 按照70, 31, 93, 94, 14, 23, 73的顺序插入 首先插入的70成为树根 31比70小,放到左子节点 93比70大,放到右子节点 etc. 注意:插入的顺序不同,生
2020-06-29 19:17:53
4024
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人