From 26208e9157199406f57446dc6b05c29260bcae64 Mon Sep 17 00:00:00 2001 From: Revone Date: Fri, 8 Dec 2023 20:03:48 +0800 Subject: [PATCH] release: 1.48.9 --- CHANGELOG.md | 2 +- package.json | 2 +- src/data-structures/binary-tree/binary-tree.ts | 4 ---- 3 files changed, 2 insertions(+), 6 deletions(-) diff --git a/CHANGELOG.md b/CHANGELOG.md index 4882235..663747e 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -8,7 +8,7 @@ All notable changes to this project will be documented in this file. - [Semantic Versioning](https://semver.org/spec/v2.0.0.html) - [`auto-changelog`](https://github.com/CookPete/auto-changelog) -## [v1.48.8](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming) +## [v1.48.9](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming) ### Changes diff --git a/package.json b/package.json index a8f0d67..49f0b05 100644 --- a/package.json +++ b/package.json @@ -1,6 +1,6 @@ { "name": "data-structure-typed", - "version": "1.48.8", + "version": "1.48.9", "description": "Data Structures of Javascript & TypeScript. Heap, Binary Tree, Red Black Tree, Linked List, Deque, Trie, HashMap, Directed Graph, Undirected Graph, Binary Search Tree(BST), AVL Tree, Priority Queue, Graph, Queue, Tree Multiset, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue, Stack. Benchmark compared with C++ STL. API aligned with ES6 and Java.util. Usability is comparable to Python", "main": "dist/cjs/index.js", "module": "dist/mjs/index.js", diff --git a/src/data-structures/binary-tree/binary-tree.ts b/src/data-structures/binary-tree/binary-tree.ts index eb6c771..00a0f93 100644 --- a/src/data-structures/binary-tree/binary-tree.ts +++ b/src/data-structures/binary-tree/binary-tree.ts @@ -98,10 +98,6 @@ export class BinaryTreeNode * 3. Depth and Height: Depth is the number of edges from the root to a node; height is the maximum depth in the tree. * 4. Subtrees: Each child of a node forms the root of a subtree. * 5. Leaf Nodes: Nodes without children are leaves. - * 6. Internal Nodes: Nodes with at least one child are internal. - * 7. Balanced Trees: The heights of the left and right subtrees of any node differ by no more than one. - * 8. Full Trees: Every node has either 0 or 2 children. - * 9. Complete Trees: All levels are fully filled except possibly the last, filled from left to right. */ export class BinaryTree = BinaryTreeNode>, TREE extends BinaryTree = BinaryTree>> extends IterableEntryBase