摘要：
二叉排序树介绍： BST(Binary Sort(Search) Tree)，对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前结点的值小，右子节点的值比当前节点的值大。 如果相同：则可以将该节点的放在左子节点或右子节点上 13.7.1 二叉树的创建和遍历： package binaryso 阅读全文
posted @ 2021-08-13 19:54
笔锋
阅读(225)
评论(0)
推荐(0)
摘要：
13.7.2 二叉排序树的删除 二叉排序树情况分为三种： 删除叶子节点 需要先找到要删除的节点 targetNode 找到targetNode的父节点 parent 确定 targetNode 是 parent的左子节点还是右子节点 根据前面的情况来对应删除 左子节点：parent.left = n 阅读全文
posted @ 2021-08-13 19:51
笔锋
阅读(448)
评论(0)
推荐(0)
摘要：
13.6 赫夫曼编码解码 思路： 将 huffmanCodeBytes[] 重新转成 赫夫曼编码对应的二进制对应的字符串‘1010100010111...’ 将赫夫曼编码对应的二进制字符串‘1010100010111...’ 对照 赫夫曼编码 重新生成i like like like java do 阅读全文
posted @ 2021-08-13 09:20
笔锋
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号