实际生活中的二叉树

二叉树是用来干什么的?在软件工程方面有什么用途，请帮小弟举几个实例？最常用的应该是平衡二叉树。有一种特殊的平衡二叉树红黑树。搜索、插入和删除的时间复杂度最差的是O（lo...