请问如何用二叉树实现一个String类以及相关操作

Question

String是final class，因此不能更改内部结构，不能用二叉树

Answer 1

各位大哥，我只是说用这种方法实现一种像STRING类那样的类，至于类名无所谓了
能不能给出具体的实现办法，有帮忙的，我请客
不过拒绝一切投机窃分之徒！

Answer 2

一定要用二叉树吗？
个人认为用一个链表就可以了。
链表里的每个节点表示在字符串中出现的字母，
可以这样定义
class CharInStr{
    private char val;  //表示该节点所代表的字母
    int[] pos;         //表示这个字母出现的位置
}