2-3 tree是一种perfect balance的结构。
它是建立在BST基础上。
2-3tree的实现比较复杂,本文没有实现。打算使用left-leaning red black tree实现。
后面的红黑树,red black tree只需在BST的基础上修改少量代码。
插入过程:
2-3 tree是一种perfect balance的结构。
它是建立在BST基础上。
2-3tree的实现比较复杂,本文没有实现。打算使用left-leaning red black tree实现。
后面的红黑树,red black tree只需在BST的基础上修改少量代码。
插入过程: