2-3-4 Tree(2-3-4樹) 二叉查找樹（Binary Search Tree，簡稱BST）是一棵二叉樹，它的左子節(jié)點的值比父節(jié)點的值要小，右節(jié)點的值要比父節(jié)點的值大...
發(fā)簡信
IP屬地：上海
-
一篇文章搞懂紅黑樹的原理及實現(xiàn) -
紅黑樹(Red-black tree)樹(tree)的基本知識 一.定義 樹是一種抽象數(shù)據(jù)類型，或是實作這種抽象數(shù)據(jù)類型的數(shù)據(jù)結(jié)構(gòu)，用來模擬具有樹狀結(jié)構(gòu)性質(zhì)的數(shù)據(jù)集合。 二.特點 每個節(jié)點有零個或多個子節(jié)點； 沒...
