模板
支持以下操作
1. 插入x數(shù)
2. 刪除x數(shù)(若有多個相同的數(shù),因只刪除一個)
3. 查詢x數(shù)的排名(若有多個相同的數(shù),因輸出最小的排名)
4. 查詢排名為x的數(shù)
5. 求x的前驅(前驅定義為小于x,且最大的數(shù))
6. 求x的后繼(后繼定義為大于x,且最小的數(shù))
我們可以看到,如果一個二叉排序樹節(jié)點插入的順序是隨機的,這樣我們得到的二叉排序樹大多數(shù)情況下是平衡的,即使存在一些極端情況,但是這種情況發(fā)生的概率很小,所以我們可以這樣建立一顆二叉排序樹,而不必要像AVL那樣旋轉,可以證明隨機順序建立的二叉排序樹在期望高度是O(logn),但是某些時候我們并不能得知所有的帶插入節(jié)點,打亂以后再插入。所以我們需要一種規(guī)則來實現(xiàn)這種想法,并且不必要所有節(jié)點。也就是說節(jié)點是順序輸入的,我們實現(xiàn)這一點可以用Treap。
Treap=Tree+Heap
Treap是一棵二叉排序樹,它的左子樹和右子樹分別是一個Treap,和一般的二叉排序樹不同的是,Treap紀錄一個額外的數(shù)據(jù),就是優(yōu)先級。Treap在以關鍵碼構成二叉排序樹的同時,還滿足堆的性質(在這里我們假設節(jié)點的優(yōu)先級大于該節(jié)點的孩子的優(yōu)先級)。但是這里要注意的是Treap和二叉堆有一點不同,就是二叉堆必須是完全二叉樹,而Treap可以并不一定是。
模板拆模
格式:pdf
大小:12KB
頁數(shù): 2頁
評分: 4.5
天元建設集團有限公司第六工程公司 共 2 頁第 1頁 技 術 交 底 編號: TY609-13032802 工程名稱: 濟南恒大雅苑 工序名稱: 模板工程 交底提要: 施工技術、安全措施 交底部位: 基礎、主體 交 底 人: 接 底 人: 監(jiān) 督 人: 簽收時間: 交底內容: 1. 嚴禁隨意拆除梁、板模板,拆除梁、板模板前經(jīng)技術負責人批準后方可按交底進行拆除 2. 板:2m<跨度≤ 8m,達到砼設計強度等級的 75% 。梁:跨度≤ 8m 達到砼設計強度等 級的 75% 。板、梁:跨度> 8m ,達到砼設計強度等級的 100% 。墻柱以拆除時不損壞 棱角為宜。懸臂構件達到砼設計強度等級的 100% 。后澆帶:達到砼設計強度等級的 100% 。在拆除時如發(fā)現(xiàn)混凝土有影響質量問題時應暫停拆除,并立即報告技術員,經(jīng)過 處理后方可拆除,發(fā)現(xiàn)拆除模板時拆掉角棱的掉一律進行處罰。 3. 柱模拆除要點