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