平衡2分探索木では、検索・挿入・削除にはO(logn)の時間がかかるが、基数木ではO(k)である。
如果使用自平衡二叉查找树，插入与删除的时间复杂度为O(logn)，构造二叉树的时间复杂度为O(nlogn)。