紅黑樹(shù)和b樹(shù)的區(qū)別 如圖，b樹(shù)為什么是4階的，為什么不是3階？
如圖，b樹(shù)為什么是4階的，為什么不是3階？樹(shù)的順序表示節(jié)點(diǎn)可以擁有的最大子節(jié)點(diǎn)數(shù)，即每個(gè)節(jié)點(diǎn)上的最大鍵值數(shù)。例如，二叉樹(shù)的順序是2。樹(shù)的底部不是有四個(gè)子節(jié)點(diǎn)嗎？這是一棵四級(jí)樹(shù)
如圖，b樹(shù)為什么是4階的，為什么不是3階？
樹(shù)的順序表示節(jié)點(diǎn)可以擁有的最大子節(jié)點(diǎn)數(shù)，即每個(gè)節(jié)點(diǎn)上的最大鍵值數(shù)。
例如，二叉樹(shù)的順序是2。樹(shù)的底部不是有四個(gè)子節(jié)點(diǎn)嗎？這是一棵四級(jí)樹(shù)