【ACM】二叉搜索樹(Binary Search Tree /BS Tree) 小結

動態管理集合的數據結構——二叉搜索樹 搜索樹是一種能夠進行插入,搜索,刪除等操做的數據結構,能夠用字典或者優先隊列。php 二叉排序樹又稱爲二叉查找樹,他或者爲空樹,或者是知足以下性質的二叉樹。node (1)若它的左子樹非空,則左子樹上全部結點的值均小於根結點的值。ios (2)若它的右子樹非空,則右子樹上全部結點的值均大於根結點的值。數據結構 (3)它的左、右子樹自己又各是一棵二叉排序樹。sp
相關文章
相關標籤/搜索