2017年8月9日

二叉树基本概念

摘要： 1. 高度:树T所有节点深度的最大值,节点V对应子树高度为该节点的高度,根节点高度为整棵树的高度 2.深度:节点V到根节点R的唯一路径所经过的数目称为V的深度 3.huffman编码:构造出的带权平均深度最小的二叉树为huffman树(权值越大,深度越小) 4.二叉搜索树:任意节点R的左(右)子树中 阅读全文

posted @ 2017-08-09 22:16 zhaodun 阅读(326) 评论(0) 推荐(0) 编辑

导航