数据结构，严蔚敏版wwn ti

Question

抽象数据类型，关于数据关系中，<>中表示什么意思？比如二叉树中，有句这样的话～若D1不为空，则D1中存在唯一元素x1,€H，这是什么意思？其中，root是跟元素，D1是数据对象D减去root后包含的一个集合～看过严蔚敏数据结构关于二叉树的应该都有印象～求大神指点，这两个前括号括起来的部分到底表达的什么意思？～PS：关于数据结构，有什么比较好的书的推荐吗？严这版我觉得不太适合自学，它虽然很讲的很全面，理论强～但感觉知识点之间衔接的很突兀，彼此之间逻辑相连不清晰，读者根本不知道为什么会有这个，很多地方作者认为读者懂的地方它就直接忽略不解释了，各个点之间很突然缺乏一种渐进的感觉，无法做到让读者容易看懂前面部分，一步步来就能上路自学，逻辑清晰明了～实在是个人觉得这本书不适合自学，适合实际理论参考

Answer 1

<x,y>就是x领先于y，或者说x是y的直接前驱，y是x的直接后继。
二叉树中，D不为空，也就不是空树，非空二叉树一定有且只能有一个根节点，所以说D中存在唯一的元素X，这个X就是根元素。数据对象D去掉根元素后，剩下的就是二叉树左右子树中的结点了，并且左右子树是不相交的，所以可以把剩下的数据元素分成不相交的两个集合Dl和Dr，并且这两个集合各自还是二叉树，所以只要这两个集合非空，那么每个集合里至少存在唯一的元素Xl，Xr，这就是左右子树的根元素。并且整个二叉树的根元素X是左右子树的根元素Xl和Xr的双亲（也就是直接前驱），所以有<X,Xl>和<X,Xr>属于二叉树中的关系H。。。。。。。。。。。不知道我说明白了没有，呵呵

Answer 2

大话数据结构