算法
程序员的内功
moon_blade
人生如逆旅 我亦是行人
展开
-
2-3-4树和红黑树(下)
红黑树红黑树是一种与2-3-4树完全等价的二分查找树。2-3-4树由于节点中的键的个数的不确定性增加了实现的复杂度和性能。为了克服2-3-4树的这种缺点,同时利用二分查找树的简单性,红黑树应运而生。红黑树具有以下特点:边要么是红色,要么是黑色在任何从根-叶子的路径上,不存在连续的红色的边在任何的根-叶子的路径上,具有相同数量的黑色的边(黑色边的高度)叶子节点上的空链接对应的边是黑色...原创 2020-02-17 18:16:39 · 197 阅读 · 0 评论 -
2-3-4树和红黑树(上)
2-3-4树2-3-4 查找树2-3-4 查找树指的是一颗空树或者所有节点是由以下三种节点总成的多路查找树:2-节点指的是一个键(和相应的值)和两个链接,左链接指向的2-3-4 查找树中的键都小于该节点,右链接指向的2-3-4查找树中的键都大于该节点3-节点指的是两个键(和相应的值)和三个链接,左链接指向的2-3-4 查找树中的键小于比该节点中的两个键都小,中间链接指向的2-3-4 查...原创 2020-02-11 14:29:57 · 195 阅读 · 0 评论