我已经看过我最近读过的几本书中提到的二叉树和二进制搜索,但是由于我还在学习计算机科学,我还没有上一个真正处理算法和数据的课程.结构严肃.
我查看了典型的来源(维基百科,谷歌),大多数关于(特别是)红黑树的实用性和实施的描述都是密集且难以理解的.我确信对于具有必要背景的人来说,它是完全合理的,但此刻它几乎就像一本外语.
那么是什么让二进制树在你编程时发现的一些常见任务中有用呢?除此之外,您更喜欢使用哪些树(请包括示例实现)以及为什么?
algorithm binary-tree red-black-tree
algorithm ×1
binary-tree ×1
red-black-tree ×1