【二叉樹】二叉搜索樹與徹底二叉樹的建立和操做

二叉樹: 概念:度最大爲二的樹 形態:空樹;只有根節點;只有左子女;只有右子女;既有左子女,也有右子女。 node 【表示】: 1. 二元組表示:<前驅,後繼> 序偶:尖括號表示一對節點 eg:DATA={A,B,C,D,E,F,G,H,I} BR={<A,B>,<A,C>,<B,D>,<B,E>,<C,F>,<E,G>,<E,H>,<F,I>} 2. 廣義表示法: 雙親
相關文章
相關標籤/搜索