二叉树--实现可编辑的树形table

最近迭代里边有个需求刚好可以利用之前学过的树结构来做，人生为数不多的"学以致用"让我很是激动。现简单记录下该需求，也算是对树知识一次比较完整的复习与实战

$\bullet$ 需求如下

打开弹窗默认显示一行，该行有新增子级操作，这其实相当于是二叉树的根节点；点击新增子级则新增第二第三行。除了第一行以外，都有新增子级和新增同级按钮，新增子级则向下新增，这相当于是先左子树，再顺着右子树一直衔接。新增同级则只需要向右子树方向衔接

$\bullet$ 需要注意的点

$\alpha$ 由树转为的二叉树的根节点是没有右子树的，因此对于根节点的新增以及第一个子节点的新增是需要单独判断的

$\beta$ 默认由二叉树转为树后的顺序是不对的，因此需要每次转换的过程中进行下排序，我这里在内部维护了id每次++，故将根据id的大小进行升序排列

$\bullet$ 左侧树形结构

由于产品的"特立独行"，看不上antd的树形方式，需要实现当前效果

$\alpha$ 操作列通过组件内维护的每行的paddingLeft值手动调整宽度，并在每次新增或删除后更新columns

$\beta$ 操作列的宽度我并没有选择每次都动态的去计算，而是一开始就直接生成了100层的宽度，这蛮够实际需要了

$\gamma$ 配合antd提供的rowClassName属性为每一列添加缩进标识

$\delta$ 利用less生成100个对应的缩进样式

$\bullet$ 增删改查

框红的部分分别对应树节点的增删，这里我利用前序遍历查找节点，并在找到对应节点时执行对应操作

$\alpha$ 新增

$\beta$ 删除

（删除的情况比较多，大致是如图5种）

"改"操作则在每一行的值被修改时执行

对应树中，找到对应的id后只需要替换data即可

页面效果如下

$\bullet$ 树的完整数据结构

create函数

preorderTraverse函数

toBiTree函数

toTree函数

process函数

unProcess函数

2021-9-13更新

后续提测过程中有需求变动或bug，记录如下

$\ast$ 删除时存在某个子树被整体删除的情况

(先删除子后删除父)

$\ast$ 请求接口时使用层序遍历格式化下参数

$\ast$ 父节点记录不准确

$\ast$ 计算最大层号并据此生成操作列宽度

$\ast$ 数据的格式化处理

$\ast$ 使用antd本身的层号类名生成缩进样式

最后编辑于：2022.02.07 17:30:00

人面猴
序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 213,417评论 6赞 492
死咒
序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 90,921评论 3赞 387
救了他两次的神仙让他今天三更去死
文/潘晓璐我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 158,850评论 0赞 349
道士缉凶录：失踪的卖姜人
文/不坏的土叔我叫张陵，是天一观的道长。经常有香客问我，道长，这世上最难降的妖魔是什么？我笑而不...
开封第一讲书人阅读 56,945评论 1赞 285
港岛之恋（遗憾婚礼）
正文为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 66,069评论 6赞 385
恶毒庶女顶嫁案：这布局不是一般人想出来的
文/花漫我一把揭开白布。她就那样静静地躺着，像睡着了一般。火红的嫁衣衬着肌肤如雪。梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 50,188评论 1赞 291
城市分裂传说
那天，我揣着相机与录音，去河边找鬼。笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。我是一名探鬼主播，决...
沈念sama阅读 39,239评论 3赞 412
双鸳鸯连环套：你想象不到人心有多黑
文/苍兰香墨我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 37,994评论 0赞 268
万荣杀人案实录
序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 44,409评论 1赞 304
护林员之死
正文独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋以下内容为张勋视角年9月15日...
茶点故事阅读 36,735评论 2赞 327
白月光启示录
正文我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 38,898评论 1赞 341
活死人
序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 34,578评论 4赞 336
日本核电站爆炸内幕
正文年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 40,205评论 3赞 317
男人毒药：我在死后第九天来索命
文/蒙蒙一、第九天我趴在偏房一处隐蔽的房顶上张望。院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 30,916评论 0赞 21
一桩弑父案，背后竟有这般阴谋
文/苍兰香墨我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。一阵脚步声响...
开封第一讲书人阅读 32,156评论 1赞 267
情欲美人皮
我被黑心中介骗来泰国打工，没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。一个月前我还...
沈念sama阅读 46,722评论 2赞 363
代替公主和亲
正文我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 43,781评论 2赞 351

二叉树--实现可编辑的树形table

推荐阅读更多精彩内容