摘要: 2-3查找树 本质是一颗二叉查找树,分别有2种节点: (1)2节点:含有一个键和两条连接(左连接都小于键,右连接都大于键) (2)3节点:含有两个键和三条连接(左连接都小于两个键,中连接值位于两个键之间的,右连接大于键) 这里注意:2、3针对的是连接的数量 而不是键值的数量 完美平衡2-3查找树:所 阅读全文
posted @ 2021-01-18 17:19 枫叶像思念 阅读(138) 评论(0) 推荐(0) 编辑