2023年12月26日
二叉树、平衡二叉树、红黑树、B树、B+树
摘要： 二叉树 特点 二叉树特点是，根节点有俩孩子，左小右大（左<根/中<右） 查找比线性链表或数组快 极端情况变链表 但是有一种极端情况，会退化成一个链表：数据从小到大或从大到小，比如： 1 2 3 4 5 6 7 放入二叉树 二叉树的遍历 组装一棵二叉树如下： 前序遍历（中->左子->右子，根节点M在前 阅读全文
posted @ 2023-12-26 01:13 艺言弈行 阅读(60) 评论(0) 推荐(0) 编辑