二叉树常用方法的 JavaScript 实现

二叉树常用方法的 JavaScript 实现

好久没有更新博客了,写了好几篇没完成的文章也没办法发,就把前阵子学习的二叉树相关的代码整理一下。 本来想要写一篇关于 AVL 树的,因为我发现现在网上很难找到简洁可用的 JavaScript 代码,自己刚开始写的时候参考了几篇文章,感觉里面的代码是有错误的,比如判断左右旋上都写得非常笼统(甚至我认为是错误的),但由于近期没有进一步了解平衡二叉树,待日后完善一下再发。 这篇文章将对二叉树的一般表示方法以及常用方法进行描述,并使用 JavaScript 实现,本文为笔记性质,个人撰写代码时的注释都未删除,可供参考。 ... 阅读全文