用鍊錶實現樹的注意事項( 大犇也會犯的錯誤)

2021-09-11 19:21:43 字數 581 閱讀 5921

結構體指標表示樹

struct bin;

typedef bin *tree;

樹的宣告:

tree bt;

bt=new bin;

tree bt;		

bt->data=1;

在建立新樹時,只寫上面兩句是不行的,會報錯!!!

bt=new bin;
一定要加上面這句話才行

二還是建立樹:最好把新樹不用的值都賦值為null

t->dad=dadt;

t->data=q[x].a;

t->lc=null;t->rc=null;

否則就會有野指標t-lc>datat-rc>data會被隨機賦值;

如果後面有if(t->lc->data==a || t->rc->data==a)這種語句的話,程式就會出錯!

大表建立索引的注意事項

一 注意事項 首先,應當考慮表空間和磁碟空間是否足夠。我們知道索引也是一種資料,在建立索引的時候勢必也會占用大量表空間。因此在對一大表建立索引的時候首先應當考慮的是空間容量問題。其次,在對建立索引的時候要對錶進行加鎖,因此應當注意操作在業務空閒的時候進行。二 效能調整方面 首當其衝的考慮因素便是磁碟...

mysql 大表新增索引注意事項

linxu top命令 url 我的表記錄8674132,表大小大約2g 新增主索引 alter table user add primary key id 新增普通索引 alter table user add index name 新增索引的時候要缺確保記憶體足夠,以我的來看,記憶體需要3g,磁...

redis 的三大注意事項

快取穿透 快取穿透是指查詢乙個資料庫一定不存在的資料 如果資料庫中資料不存在,到了驗證資料庫是否有資料時,一般都是通過key值進行查詢快取的,這是時候我們可以給沒有資料的key值進行新增乙個value,這個value的值等於null,設定時間段,比如說30秒,防止乙個使用者反覆乙個id暴力攻擊 nu...