摘要：
本篇学习笔记记录二叉查找树的定义以及用python实现数据结构增、删、查的操作。 二叉查找树（Binary Search Tree） 简称BST，又叫二叉排序树（Binary Sort Tree），是对称顺序的二叉树，支持多种动态集合操作。 二叉树也是： 空 两个不相交的二叉树（左和右） 对称顺序 阅读全文
摘要：
树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。 本篇学习笔记来自：二叉树及其七种遍历方式、python遍历与非遍历方式实现二叉树 介绍： 树的遍历主要有两种，一种是深度优先遍历，像前序、中序、后序；另一种是广度优先遍历，像层次遍历。 阅读全文
摘要：
树 在计算机科学中,树是分层结构的抽象模型 。本篇学习笔记记录树的内容如下： 树的基本功能：定义、术语、ADT 树的遍历方法：前序、中序、后序 树的定义 第一种：树由一组节点和一组连接节点的边组成。树具有以下属性： 树的一个节点被指定为根节点。 除了根节点之外，每个节点 n 通过一个其他节点 p 的 阅读全文