sbt什麼特點

Size Balanced Tree（簡稱SBT）是一自平衡二叉查詢樹，是在計算機科學中用到的一種資料結構。它是由中國廣東中山紀念中學的陳啟峰發明的。

陳啟峰於2006年底完成論文《Size Balanced Tree》，並在2007年的全國青少年資訊學奧林匹克競賽冬令營中發表。由於SBT的拼寫很容易找到中文諧音，它常被中國的資訊學競賽選手和ACM/ICPC選手們戲稱為“傻B樹”、“Super BT”等。相比紅黑樹、AVL樹等自平衡二叉查詢樹，SBT更易於實現。

據陳啟峰在論文中稱，SBT是“目前為止速度最快的高階二叉搜尋樹”。SBT能在O(log n)的時間內完成所有二叉搜尋樹（BST）的相關操作，而與普通二叉搜尋樹相比，SBT僅僅加入了簡潔的核心操作Maintain。

由於SBT賴以保持平衡的是size域而不是其他“無用”的域，它可以很方便地實現動態順序統計中的select和rank操作。

Sprint Bit，簡稱SBT，以超千萬級TPS為特點，是支援遊戲領域去中心化的場景應用商業開發的底層生態平臺。據悉，coinnew 數字資產交易平臺即將上線SBT，2019年11月23日將開放SBT/USDT 的交易市場。這是SBT從零到一、打破遊戲的枷鎖的開端，也是SBT重塑區塊鏈遊戲價值的新起點。

SBT作為一個開放自由、高度去中心化的遊戲生態系統，解決了收益衡量、紅利發放和支持者管理三大難題，SBT基於自治經濟體系，使得遊戲參與者在體系內的每一筆收入和支出都公開、透明且不可篡改，透過智慧合約，支持者們可以自動參與遊戲從業者的數字資產購買並按照約 定自動共享紅利成長，不需要任何第三方進行監督即可公正地完成全部流程。