Csak kíváncsi voltam, hogy mi lenne a teljesítmény arány, a bináris keresési fa segítségével megvalósuló összekapcsolt és bináris kereső fába megvalósítható egy tömbben. Csak azt akarom tudni, hogy a teljesítmény-összehasonlítások. Már olvastam ezt a kérdést a StackOverflow.
Mi az a teljesítmény, kompromisszum a BST megvalósítható láncolt lista vagy tömb?
szavazat
0
1 válasz
szavazat 0
0
Nem hiszem, hogy akkor végre egy bináris keresési fa tömb. A bináris keresési fa olyan, mint egy fejlett láncolt lista. Sőt, ha egy alap BST (nem kiegyensúlyozó) és a bemeneti presorted adatokat, akkor alapvetően a végén egy láncolt lista.