GameOB的博客

原创 二叉查找树

二叉查找树及操作 二叉查找树Binary Search Tree 在ADT Map的实现方案中，可以采用不同的数据结构和搜索算法来保存和查找key，前面已经实现两个方案 有序表数据结构+二分搜索算法 散列表数据结构+散列及冲突解决算法 二叉查找树BST的性质 比父节点小的key都出现在左子树，比父节点大的key都出现在右子树 按照70, 31, 93, 94, 14, 23, 73的顺序插入 首先插入的70成为树根 31比70小，放到左子节点 93比70大，放到右子节点 etc. 注意：插入的顺序不同，生