树——常用的数据结构

二叉查找树 (Binary Search Tree)： 查找最好时间复杂度O(logN)，最坏时间复杂度O(N)。 插入删除操作算法简单，时间复杂度与查找差不多 平衡二叉查找树 ( Balanced Binary Search Tree ) 查找的时间复杂度维持在O(logN)，不会出现最差情况 A
posted @ 2017-08-13 11:22  AndyHu518  阅读(157)  评论(0)  编辑  收藏  举报