二叉搜索树的建立,插入,查找过程实现

基于顺序查找 数据随机:顺序查找,遍历 时间复杂度O(N) 数据已序:二分查找,时间复杂度O(log2^N) 索引顺序:数据量大,创建静态索引node 基于树形查找 二叉树: 二叉搜索树,二叉平衡树 多叉树: B-树,B+树,B*树ios 基于哈希查找 哈希:哈希表,哈希桶,位图,布隆过滤器,web 二叉搜索树(二叉排序树) 特色: 左子树不为空,则左子树上全部节点小于根节点的值 右子树不为空,则
相关文章
相关标签/搜索