0023算法筆記——【貪心算法】哈夫曼編碼問題(編輯修改稿)
2024-11-17 22:28 本頁面
【文章內(nèi)容簡介】 。voidInOrder(BTNodeT*r)。61. voidPostOrder(BTNodeT*r)。62. 63. intHeight(constBTNodeT*r)const。64. intNodeCount(constBTNodeT*r)const。65. }。66. 67. templateclassT68. BinaryTreeT::BinaryTree()69. {70. root=NULL。71. }72. 73. templateclassT74. BinaryTreeT::~BinaryTree()75. {76. 77. }78. 79. templateclassT80. voidBinaryTreeT::Pre_Order()81. {82. PreOrder(root)。83. }84. 85. templateclassT86. voidBinaryTreeT::In_Order()87. {88. InOrder(root)。89. }90. 91. templateclassT92. voidBinaryTreeT::Post_Order()93. {94. PostOrder(root)。95. }96. 97. templateclassT98. intBinaryTreeT::TreeHeight()const99. {100. returnHeight(root)。101. }102. 103. templateclassT104. intBinaryTreeT::TreeNodeCount()const105. {106. returnNodeCount(root)。107. }108. 109. templateclassT110. voidBinaryTreeT::DestroyTree()111. {112. Destroy(root)。113. }114. 115. templateclassT116. voidBinaryTreeT::PreOrder(BTNodeT*r)117. {118. if(r!=NULL)119. {120. coutrdata39。39。121. PreOrder(rlChild)。122. PreOrder(rrChild)。123. }124. }125. 126. templateclassT127. voidBinaryTreeT::InOrder(BTNodeT*r)128. {129. if(r!=NULL)130. {131. InOrder(rlChild)。132. coutrdata39。39。133. InOrder(rrChild)。134. }135. }136. 137. templateclassT138. voidBinaryTreeT::PostOrder(BTNodeT*r)139. {140. if(r!=NULL)141. {142. PostOrder(rlChild)。143. PostOrder(rrChild)。144. coutrdata39。39。145. }146. }147. 148. templateclassT149. intBinaryTreeT::NodeCount(constBTNodeT*r)const150. {151. if(r==NULL)152. return0。153. else154. return1+NodeCount(rlChild)+NodeCount(rrChild)。155. }156. 157. templateclassT158. intBinaryTreeT::Height(constBTNodeT*r)const159. {160. if(r==NULL)161. return0。162. else163. {164. intlh,rh。165. lh=Height(rlChild)。166. 160
合同協(xié)議相關(guān)推薦
鄂ICP備17016276號-1