红黑树思想详解及实现

红黑树思想详解及实现 从2-3树开始 2-3树定义 2-3树在《算法4》这本树中的定义是这样子的:java 一棵2-3查找树或为一棵空树,或由如下节点组成:node 2-节点,含有一个键(及其对应的值)和两条连接,左连接指向的2-3树中的键都小于该节点,右连接指向的2-3树中的节点值都大于该节点。 3-节点,含有两个键(及其对应的值)和三条连接,左连接指向的2-3树中的键都小于该节点,中链接指向的
相关文章
相关标签/搜索