-1
這是我第一次嘗試通用編程。我正在做一個二叉樹模板類,我在點我在那裏我一個元素添加到樹:數據結構中的所有位是否關閉?
void BinaryTree<T>::add(T newElement) { ... }
這當然會涉及while
循環,右移newElement
的位,直到他們'全部關閉。但我怎麼一般檢查他們是否全部關閉?我知道,在ints
和chars
的情況下,我將分別檢查他們,分別是0
和'\O'
。但是,如果有意義的話,我的算法需要適用於任何數據結構的「零」等價物。什麼是C++純粹主義者的做法?
「這當然會涉及一個while循環,將newElement的位右移直到它們全部關閉。」 - 嗯?什麼?爲什麼? –
似乎你誤解了二叉樹是什麼。也許,你可以嘗試告訴我們如何在你的頭腦中右移一個二叉樹的整數/字符值?然後我們可以告訴你你對二叉樹的理解有什麼問題。 – user534498
我同意@ user534498,你似乎對二叉樹的理解不正確。 – Borgleader