二叉树的原理推敲与动手种树

作者/分享人:浅浅
向 Ta 提问
目前在闽南师范大学就读,爱好国学与晨跑,痴迷机器学习与数据挖掘,Lisp爱好者。

作为数据结构的基础,树分很多种,像AVL树、红黑树、二叉搜索树....今天我想分享的 Chat 是关于二叉树,一种基础的数据结构类型,能大家一起植树,我超开心的!

通过本场 Chat,你将收获:

  1. 二叉树的原理推敲与性质探索;
  2. 一起动手种下一棵漂亮的二叉树;

作为后续分享的《基于 K- 近邻算法的 KD-tree》所需的一个基础知识,二叉树可是很重要的!

已有894人预订
预订达标
文章出炉
     
06月08日
06月22日
本场 Chat 文章已出炉,购买后即可阅读文章并获得一张浅浅的读者圈Pass
请务必添加GitChat服务号以查看活动进度及获取活动通知。
查看文章评论/提问
kk
深度节点数错了2∧n-1,
eric: 没有新意和深度
浅浅: 嗯嗯,已发布纠错声明,感谢kk指出。
浅浅
有读者指出文章的“二叉树的概念引入”中,出现了一处错误,原文如下: 当二叉树处于第五种状态,且设树的深度为n,总结点数为( 2^n)+1 时,我们称其为满二叉树。 此处应将(2^n)+1改为(2^n)-1。 感谢读者kk的纠正。同时也敦促着我写稿子时要睁大眼睛。
C的代码加个注释会更好,这样不懂C的人也能读懂伪代码
浅浅: 好的
浅浅
文章已修改订正,欢迎广大读者斧正。
煜康
复习了一遍,包括完全二叉树
Vophan Lee
很棒,会出红黑树什么的chat吗?
你可能还喜欢
如何成为一名合格的 C/C++ 开发者?
范蠡
微服务中的短信服务如何设计?
猿天地
亿级 QQ 会员活动运营系统的设计之道
廖声茂
数据科学 Kaggle 比赛项目实战:Titanic
刘明
Hadoop 分布式数据存储层 HDDS:基于容器化的块服务架构层
爱闲逛的猿仔
分布式日志收集系统 Flume 应用:实时采集 Python 爬取豆瓣最新电影
Enzo
微信扫描登录